问题 单项选择题

实现二分查找(折半查找)时,要求查找表()

A.顺序存储,关键码无序排列

B.顺序存储,关键码有序排列

C.双向链表存储,关键码无序排列

D.双向链表存储,关键码有序排列

答案

参考答案:B

解析:本题考查数据结构基础知识。二分查找是一种高效的查找方法,其思路是待查找元素先与序列中间位置上的元素比较,若相等,则查找成功;若待查找元素较大,则接下来到序列的后半区进行二分查找,否则到序列的前半区进行二分查找。显然,要快速定位序列的中间位置,查找表必须进行顺序存储;其次,从二分查找过程可知,序列必须有序排列才行。

填空题
单项选择题