单项选择题 由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

单项选择题 某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（）进行了比较。

单项选择题 设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n＞0）及T（0）=1，则该算法的时间复杂度为（）。