9-05.已知一个长度为 11 的有序表,使用折半查找的方法,查找第 8 个元素时所需进行的关键字比较次数为:
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 已知一个长度为11的有序表,使用折半查找的方法。如果查找的元素不在有序表中,则所需进行的关键字比较次数最多是() A: 4 B: 5 C: 6 D: 3
- 9-04. 已知一个长度为 16 的有序表,使用折半查找的方法,查找一个不存在的元素,则所需进行的关键字比较次数最多是: A: 4 B: 5 C: 6 D: 7
- 已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 已知一个长度为16的有序表,使用折半查找的方法,查找一个不存在的元素,则所需进<br/>行的关键字比较次数最多是(<br/>)。 A: 4 B: 5 C: 6 D: 7
- 在有序表{15,27,40,50,56,77,86}中,折半查找关键字77时所需进行的比较次数为()。 A: 2 B: 3 C: 4 D: 5