单选题
公共基础知识
题号 #493883
在长度为n的有序线性表中进行二分查找,最坏情况下需要较的次数是( )
参考答案
C
答案解析
对于长度为n的线性表进行顺序查找,平均要进行n/2次比较,在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找,在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。
你可能感兴趣的试题
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间