单选题
适中
#15455
二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是?( )
二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是?( )
答案与解析
正确答案:D
解析
二分查找要求数据序列在逻辑上保持有序,即元素按非递减或非递增顺序排列。算法通过比较中间元素缩小查找范围,每次将搜索区间减半。若序列无序,则中间元素无法作为划分区间的依据,查找过程失效。因此,适用二分查找的序列必须满足任意位置i,其前后元素符合单调关系。检查给定序列时,需验证整体是否呈现持续非递减或非递增趋势,只要存在破坏单调性的元素对,该序列即不满足二分查找的前提条件。