在一个线性有序表中,若使用二分法查找一个值k,已知表中元素个数为100,若k不在表中,最多需要进行多少次比较?

答案解析

在一个包含100个元素的有序表中,使用二分法查找时,最大比较次数为⌈log2(100)⌉。计算得出,log2(100)约等于6.64,因此向上取整为7。选项B是正确的。选项A、C和D均不符合最大比较次数的计算结果。
正确答案:B
随机推荐
开始刷题