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

第1题：

在关键字序列12,23,34,45,56,67,78,89,91中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为()

A、4，4，3
B、4，3，3
C、3，4，4
D、3，3，4

参考答案：B
第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

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