单选题 公共基础知识
题号 #602908

在长度为n的有序线性表中进行二分查找,最坏情况下需要较的次数是(  )。

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考