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．输入和输出的方式和格式应尽量方便用户的使用
