单选题
公共基础知识
2016-03-02
在长度为 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）
A．0(n)
B．0(n2 )
C．0(log2 n)
D．0( nlog2 n)
参考答案
C
答案解析
对于长度为n的线性表进行顺序查找，平均要进行n／2次比较，在最坏情况下要进行n次比较；对于长度为n的线性表进行二分查找，在最坏情况下要进行 log2 n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。
你可能感兴趣的试题
A．程序的注释不是必要的
B．数据说明的次序可以根据程序员自己的爱好和风格来定
C．在程序中应该尽量使用临时变量来增强程序的可读性
D．输入和输出的方式和格式应尽量方便用户的使用
