对一个含有100个元素的已排序线性表进行二分查找,在查找成功的情况下,最多需要比较多少次?

答案解析

二分查找每次将查找范围缩小一半。对于含有100个元素的有序线性表,第一次比较可以排除大约一半的元素,剩下大约50个;第二次比较可以排除大约一半,剩下大约25个;第三次剩下约12个,第四次剩约6个,第五次剩约3个,第六次剩约1个,第七次找到结果。log2(100)≈6.64,向上取整为7,因此最多需要7次比较。选项A, C, D均为错误答案。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题