在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。
A: 3
B: 4
C: 8
D: 11
A: 3
B: 4
C: 8
D: 11
举一反三
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
- 在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。 A: 2 B: 3 C: 4 D: 8
- 9-05.已知一个长度为 11 的有序表,使用折半查找的方法,查找第 8 个元素时所需进行的关键字比较次数为: A: 2 B: 3 C: 4 D: 5
- 已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?