（单选题）
若在线性表中采用折半查找法查找元素，该线性表应该（）。
A元素按值有序
B采用顺序存储结构
C元素按值有序，且采用顺序存储结构
D元素按值有序，且采用链式存储结构
正确答案
答案解析
略
相似试题
（填空题）
在线性表的（）存储中，对每一个元素只能采用顺序查找。
（单选题）
折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。
（单选题）
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
（简答题）
分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。
（填空题）
在线性表的（）存储中，无法查找到一个元素的前驱或后继元素。
（填空题）
顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。
（填空题）
下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。
（填空题）
在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。
（填空题）
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
