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

admin2021-01-13 12

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

选项 A、链接方式存储、元素有序
B、链接方式存储、元素无序
C、顺序方式存储、元素有序
D、顺序方式存储、元素无序

答案C

解析本题考查数据结构基础知识。
二分查找是待查元素先和查找表中间位置的元素进行比较，当相等时查找成功，若小于中间元素，则下一步在查找表的前半区继续进行二分查找，否则下一步在查找表的后半区继续进行二分查找。这就需要能对查找表的元素按照序号随机访问，也要求查找表的元素按照非递减顺序排列。

转载请注明原文地址:https://kaotiyun.com/show/OBNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)