对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

A．N*N

B．Nlog2N

C．N

D．log2N

[单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A . O（n*（以2为底n的对数））B . O（n）C . O（以2为底n的对数）D . O（n*n）

[主观题]对于长度为n的线性表，若进行顺序查找，时间复杂性为[ ]；若进行二分查找，则时间复杂性为[ ]。

[单选题]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)

[试题]对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

[单选题]用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

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

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A．O(n)B．O(n^2)C．O(n^1/2)D．O(1og2n)

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.