设有序表中有600个元素,则用二分查找查找某一元素时,最多需要比较( )次。
查看答案
设一组权值集合W={1,2,4,5,8},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
A. 40
B. 41
C. 42
D. 50
设某棵三叉树中有150个结点,则该三叉树可能的最小高度为( )。
A. 3
B. 4
C. 5
D. 6
设有7个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
对线性表进行折半查找时,要求线性表必须( )。
A. 以顺序方式存储,关键字从大到小排列
B. 以链接方式存储,关键字从小到大排列
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链接方式存储,且结点按关键字有序排序