单选题
适中
#15434
在有序列表 [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] 中,用二分查找法寻找元素23,需要查找多少次?( )
在有序列表 [2, 5, 8, 12, 16, 23, 38, 56, 72, 91] 中,用二分查找法寻找元素23,需要查找多少次?( )
答案与解析
正确答案:B
解析
初始化左边界为列表起始位置,右边界为末尾位置。计算中点位置,取左右边界的中间索引。比较中点元素与目标值:若相等,则查找结束;若目标值小于中点元素,则调整右边界至中点前一位;若目标值大于中点元素,则调整左边界至中点后一位。重复上述过程,每次迭代均重新计算中点并进行比较,直到找到目标值或边界条件不再满足。记录每次比较作为一次查找操作。