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