对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91)，用3 C分法进行查找时，可能的关键字比较顺序为( )（2019年软件设计师上半年）

对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91)，用3 C分法进行查找时，可能的关键字比较顺序为(  )（2019年软件设计师上半年）
A.26,23,19
B.26,8,19
C.26,40,65
D.26,31 ,40

参考答案：C
参考解析：将有序表放入数组如下:

根据二分法的查找过程:(1) 第一轮比较对象(0+8) /2=4， 即与序号为4的关键字26进行比较;(2)第二轮如果选择左侧较小列，则下一个比较对象应为(0+3)/2=1(向下取整),即与序号为1的关键字15比较，没有对应的选项;(3)第二轮如果选择右侧较大列，则下一个比较对象应该为(5+8)/2=6(向下取整),即与序号为6的关键字40进行比较。所以应该选择<《26,40,65》选项