对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
C
举一反三
内容
- 0
对22个元素的有序顺序表做折半查找,当查找失败时,最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6
- 1
在有序表0,21,23,45,55,78,82,86,91,98上查找元素5,若执行顺序搜索需要至少比较______次查找失败;若执行对半搜索,需要比较_____次查找失败(答案请用半角逗号相隔,不要有空格)。
- 2
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了( )次比较。 A: 4 B: 3 C: 2 D: 1
- 3
折半查找有序表(75,70,60,54,37,25,17,10,5),若查找元素60,与表中元素进行了( )次比较。 A: 1 B: 2 C: 3 D: 4
- 4
对22个记录的有序表进行对半查找,当查找失败时,至少需要进行________次比较。