题目内容

9-06.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素64的比较次数为:

A. 2
B. 3
C. 4
D. 5

查看答案
更多问题

9-09. 根据输入序列(34,12,66,4,-5,23)建立的二叉排序树高度是:

A. 3
B. 4
C. 5
D. 不确定

9-10. 包含n个结点的二叉排序树的高度的最大值是:

A. n/2
B. logn
C. n
D. n-1

9-20. 由于索引顺序查找表中索引表是有序的,所以索引查找法的查找性能与二分查找的性能相同。

A. 对
B. 错

9-21. 二叉判定树和二叉排序树具有相同的形态。

A. 对
B. 错

答案查题题库