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

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

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
A.算法程序的运行时间是有限的
B.算法程序所处理的数据是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
找试题 · 找答案 · 找资料 在线模考