问题
单项选择题
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
答案
参考答案：C
解析： 根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。
搜题请搜索小程序“爱下问搜题”
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
参考答案：C
解析： 根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。