早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)

题目

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

A.O(n)

B.O([log2n])

C.O([log2](n+1))

D.O(n2)

参考答案
正确答案:A
解析:因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。