问题 单项选择题

折半(二分)查找方法对查找表的要求是 (42)

A.链表存储结构,元素有序排列
B.链表存储结构,元素无序排列
C.顺序存储结构,元素有序排列
D.顺序存储结构,元素无序排列

答案

参考答案:C

解析: 本题考查数据结构基础知识。
二分查找的基本思想是:首先将给定值与表中间位置上元素的关键字进行比较,若相等,则查找成功;若给定值大于表中间位置上元素的关键字,则下一次到查找表的后半子表进行二分查找,否则下一步到表的前半子表进行二分查找。这样就可逐步缩小范围,直到查找成功或子表为空时失败为止。
显然,查找表的元素若是无序排列的方式,则上述查找过程是没有意义的。另外,由于需要能直接定位表中间位置的元素,即实现随机访问,因此只有顺序存储结构能满足此要求,在链表上只能进行顺序查找。

名词解释
多项选择题