9-06.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素64的比较次数为:
查看答案
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. 错