用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。A.O(n2)B.O(nlog2n)C.O(

Question

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

A．O(n2)

B．O(nlog2n)

C．O(n)

D．O(log2n)

Answer 1

正确答案：C
解析：根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。