设有30个元素的升序有序表,采用折半查找方法,在等概率时成功查找存在元素最大的比较次数是( )。
A: 5
B: 3
C: 4
D: 6
A: 5
B: 3
C: 4
D: 6
A
举一反三
内容
- 0
设有100个元素的有序表,用折半查找时,不成功查找时最大的比较次数是 。
- 1
对于长度为 18 的顺序存储的有序表,若采用折半查找,则查找第 15 个元素的比较次数为( )。 A: 4 B: 6 C: 5 D: 3
- 2
对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6
- 3
已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 4
设有100个元素的有序表,用折半查找时,成功时最大的比较次数是()。 A: 25 B: 50 C: 10 D: 7