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