单选题
公共基础知识
题号 #602908
在长度为n的有序线性表中进行二分查找,最坏情况下需要较的次数是( )。

参考答案
C
答案解析
对于长度为n的线性表进行顺序查找,平均要进行n/2次比较,在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找,在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。


