此题为判断题(对,错)。
1.折半查找和二叉排序树查找的时间性能相同。()此题为判断题(对,错)。
2.折半查找和二叉排序树查找,其时间性能()。A.完全相同B.相同C.有时相同D.以上都不准确
3.分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
4.查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
第1题:
()在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。
第2题:
12、折半查找的效率与二叉排序树的查找效率是一样的。
第3题:
任何一棵二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
第4题:
折半查找的平均查找性能和表长有关。
第5题:
折半查找与二叉排序树的查找的时间性能()
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n)