单选题
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A、
O(n
2
)
B、
O(nlog
2
n)
C、
O(n)
D、
O(log
2
n)
【正确答案】
C
【答案解析】
[解析] 根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。
提交答案
关闭