采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2

[单选题]采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2

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

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．nlog2nB．n2C．2*nD．log2n

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2