此题为判断题(对,错)。
第1题:
折半查找的平均查找性能和表长有关。
第2题:
二叉搜索树的查找和折半查找的时间复杂度相同。
第3题:
在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与()量级相同。
A.顺序查找
B.折半查找
C.索引查找
D.都不正确
第4题:
折半查找与二叉排序树的查找的时间性能()
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n)
第5题:
二分查找和二叉排序树查找的时间性能()。
A.相同
B.有时不相同
C.完全不同
D.随机分布