在有序表{15,27,40,50,56,77,86}中,折半查找关键字77时所需进行的比较次数为()。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。 A: 2 B: 3 C: 4 D: 5
- 9-05.已知一个长度为 11 的有序表,使用折半查找的方法,查找第 8 个元素时所需进行的关键字比较次数为: A: 2 B: 3 C: 4 D: 5
- 假定对有序表:(2,4,7,24,30,42,51,63,72)进行折半查找,若查找元素42,需依次与关键字比较的次数为( ) A: 3 B: 2 C: 5 D: 4
- 已知一个长度为11的有序表,使用折半查找的方法。如果查找的元素不在有序表中,则所需进行的关键字比较次数最多是() A: 4 B: 5 C: 6 D: 3
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。