用顺序查找法对具有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)

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

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

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

[单选题]对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2

[单选题]对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A．N + iB．NC．(N+1)/2D．N/2

[单选题]对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______ 。A． N+1B． NC． (N+1)/2D． N/2

[单选题]对长度为N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A． N+1B． NC． (N+1)/2D． N/2

[单选题]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）A．log2 nB．n/2C．nD．n+l

[单选题]对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A． N+1B． NC． (N+1)/2D． N/2