在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【】。

正确答案：3次
3次解析：第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。

第1题：

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【】。

正确答案：2
2 解析：在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为2，仅需要拆分2次即可找到72。
第2题：

1、对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为次。

A 解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。
第3题：

对长度为64的有序表进行折半查找，查找所有关键字，最多的比较次数为次。

7
第4题：

对含有16个元素的有序表进行二分查找，关键字比较次数最多是()
A.3
B.4
C.5
D.6

正确答案：C
第5题：

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进，行的关键字比较次数为。

B

在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。