单项选择题

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为（）。

A．2n
B．2n-1
C．2n+1
D．2n+2

<上一题目录下一题>

热门试题

单项选择题

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

A．62，88，95
B．62，95
C．55，88，95
D．55，95

单项选择题

（）是右图的合法拓扑序列。

A．6 5 4 3 2 1
B．1 2 3 4 5 6
C．5 6 3 4 2 1
D．5 6 4 2 1 3

相关试题