在顺序表(3 6 8 10 12 15 16 18 21 25 30)中 用二分法查找关键码值11 所需的关键码比较次数为A.2
关键,顺序
已帮助 人
-
参考答案为选项C(4)。
第一次:[3,6,8,10,12,(15),16,18,21,25,30]
第二次:[3,6,(8),10,12],15,16,18,21,25,30
第三次:[3,6,8,[(10),(12)],15,16,18,21,25,30]
第四次:[3,6,8,10,[(12)],(15),16,18,21,25,30]查找失败。
