若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较( )次。
A: 9
B: 7
C: 5
D: 3
A: 9
B: 7
C: 5
D: 3
举一反三
- 若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较( )次。 A: 9 B: 7 C: 5 D: 3
- 对长度为100的有序表进行二分查找,查找时最多需要比较________次。 A: 5 B: 6 C: 7 D: 8
- 设有一个长度为100的已经排序好的有序表,用二分查找法进行查找,若查找不成功,至少比较()次。 A: 9 B: 8 C: 7 D: 6
- 设有一个长度为100的已排好序的表,用二分查找进行查找,若查找不成功,至少比较( )次。 A: 8 B: 7 C: 9 D: 9
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )