在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。A2B3C4D5

在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。

第1题：

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

正确答案：4
4 解析：对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。
第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