题9

题目

在有 11 个元素的有序表 中进行折半查找 ( (low+high)/2] ),查找元素 A[11] 时, 被比较的元素下标依次是 ( ).
A. 6,8,10,11
B. 6,9,10,11
C.
D.

分析

每次取整的方式必须统一,如果要向上取整,那么每一次都是向上

B
依据折半查找算法的思想, 第一次 mid= ,第二次 mid= , 第三次 mid ,第四次 mid