对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。
A．N*N
B．Nlog2N
C．N
D．log2N
正确答案：C解析：顺序查找的方法是，从线性表第一个元素开始，依次将线性表中的元素与被查元素进行比较，直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功)，若线性表所有元素都与被查找元素不相等，则查找失败。所以最好的情形是比较1次，最差的情形是比较N次。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。