（判断题）
查找相同结点的效率折半查找总比顺序查找高。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
（简答题）
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
（判断题）
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
（判断题）
在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
（单选题）
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
（判断题）
二叉排序树的查找和折半查找的时间性能相同。
（简答题）
设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
（判断题）
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
（填空题）
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
