单项选择题

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

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

<上一题 目录 下一题>
热门 试题

单项选择题
在11个元素的有序表A[1..11]中进行折半查找()，查找元素A[11]时，被比较的元素的下标依次是（）。

A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
单项选择题
在最好和最坏情况下的时间复杂度均为O（nlog2n）且稳定的排序方法是（）。

A．基数排序
B．快速排序
C．堆排序
D．归并排序
相关试题