对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是【 】。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。 A: 3 B: 4 C: 5 D: 6
- 对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。 A: 2 B: 3 C: 4 D: 5
- 问题:对23个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。选项: A: 3 B: 6 C: 4 D: 5
- 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____
- 已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4