2. 从业资格
  3. 折半（二分）查找方法对查找表的要求是（ ）。A.链表存储结构，元素有序排列

折半（二分）查找方法对查找表的要求是（ ）。A.链表存储结构，元素有序排列

考试题库2022-08-02  50
问题 折半（二分）查找方法对查找表的要求是（  ）。A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列
选项 A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
答案 C
解析 本题考查数据结构基础知识。     二分查找的基本思想是：首先将给定值与表中间位置上元素的关键字进行比较，若相等，则查找成功；若给定值大于表中间位置上元素的关键字，则下一次到查找表的后半子表进行二分查找，否则下一步到表的前半子表进行二分查找。这样就可逐步缩小范围，直到查找成功或子表为空时失败为止。     显然，查找表的元素若是无序排列的方式，则上述查找过程是没有意义的。另外，由于需要能直接定位表中间位置的元素，即实现随机访问，因此只有顺序存储结构能满足此要求，在链表上只能进行顺序查找。
转载请注明原文地址:https://tihaiku.com/congyezige/2427941.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)