对于有序表(8,15,19,23,26,31,40,65,91),用二分法进行查找时,可能的关键字比较顺序为( )。
问题1选项
A.26,23,19
B.26,8,19
C.26,40,65
D.26,31,40
本题考查数据结构-二分法知识。
将有序表放入数组如下:

根据二分法的查找过程:
(1)第一轮比较对象(0+8)/2=4,即与序号为4的关键字26进行比较;
(2)第二轮如果选择左侧较小列,则下一个比较对象应该为(0+3)/2=1(向下取整),即与序号为1的关键字15比较,没有对应的选项;
(3)第二轮如果选择右侧较大列,则下一个比较对象应该为(5+8)/2=6(向下取整),即与序号为6的关键字40进行比较。
因此,ABD描述与题意不符,本题选择C选项。