(判断题)
折半查找方法可以用于按值有序的线性链表的查找。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
折半查找方法适用于按值有序的线性链表的查找。
(判断题)
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
(判断题)
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
(判断题)
在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。
(判断题)
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
(判断题)
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
(判断题)
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
(单选题)
具有12个关键字的有序表,折半查找的平均查找长度()。
(单选题)
具有12个关键字的有序表,折半查找的平均查找长度为()