2. 计算机
  3. 折半(二分)查找法适用的线性表应该满足___________的要求。

折半(二分)查找法适用的线性表应该满足___________的要求。

admin2021-01-13  17
问题 折半(二分)查找法适用的线性表应该满足___________的要求。
选项 A、链接方式存储、元素有序
B、链接方式存储、元素无序
C、顺序方式存储、元素有序
D、顺序方式存储、元素无序
答案C
解析 本题考查数据结构基础知识。
二分查找是待查元素先和查找表中间位置的元素进行比较，当相等时查找成功，若小于中间元素，则下一步在查找表的前半区继续进行二分查找，否则下一步在查找表的后半区继续进行二分查找。这就需要能对查找表的元素按照序号随机访问，也要求查找表的元素按照非递减顺序排列。
转载请注明原文地址:https://kaotiyun.com/show/OBNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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