在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【】。
3次3次解析：第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
举一反三
- 在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( ) A: 4 B: 5 C: 6 D: 7
- 在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为____次。
- 在有序表{15，27，40，50，56，77，86}中，折半查找关键字77时所需进行的比较次数为（）。 A: 2 B: 3 C: 4 D: 5
- 9-05.已知一个长度为 11 的有序表，使用折半查找的方法，查找第 8 个元素时所需进行的关键字比较次数为： A: 2 B: 3 C: 4 D: 5
- 对22个记录的有序表进行不识别相等的二分查找,当查找失败时,至少需要进行的关键字比较次数为( )()。。 A: 3 B: 3 C: 5 D: 6
内容
- 0
已知一个长度为11的有序表，使用折半查找的方法。如果查找的元素不在有序表中，则所需进行的关键字比较次数最多是（） A: 4 B: 5 C: 6 D: 3
- 1
16.对含有16个元素的有序表进行二分查找，关键字比较次数最多是( )
- 2
对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为 次。
- 3
有一个长度为13的有序表，按二分找法对该表进行查找，查找不成功所需的平均比较次数为_____。
- 4
对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标(假设下标从1开始)为( ) A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3