2000万题库,覆盖所有考试类目,免费查题
今日已更新 1347 道题
2023-10-31 126次 计算机二级 反馈错误 加入收藏 正确率 : 100%
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
王老师
回答题目:2621条
对于长度为n的线性表进行顺序查找,平均要进行n/2次比较,在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找,在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确是C。
(备注:部分简单试题没有解析)
本题链接: https://www.chengdubuxi.cn/zyks/h4cu.html