在有序表(1,3,5,7,9,11,13)中二分查找关键字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