问题
单项选择题
实现二分查找(折半查找)时,要求查找表()
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
参考答案:B
解析:本题考查数据结构基础知识。二分查找是一种高效的查找方法,其思路是待查找元素先与序列中间位置上的元素比较,若相等,则查找成功;若待查找元素较大,则接下来到序列的后半区进行二分查找,否则到序列的前半区进行二分查找。显然,要快速定位序列的中间位置,查找表必须进行顺序存储;其次,从二分查找过程可知,序列必须有序排列才行。