对10个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。 A: 1 B: 2 C: 3 D: 4

2022-06-30

对10个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A: 1
B: 2
C: 3
D: 4

答案：

C

0
有长度为10的有序表，其关键字值为{11，23，35，50，61，77，82，90，97，99}，要查找关键字为77的元素，采用折半查找，需要作（）次比较运算。 A: 2 B: 3 C: 4 D: 5
1
对22个元素的有序顺序表做折半查找，当查找失败时，最多的关键字比较次数是【】。 A: 3 B: 4 C: 5 D: 6
2
对22个记录的有序表进行不识别相等的二分查找,当查找失败时,至少需要进行的关键字比较次数为( )()。。 A: 3 B: 3 C: 5 D: 6
3
【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
4
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。 A: 4 B: 3 C: 2 D: 1

对10个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。 A: 1 B: 2 C: 3 D: 4