采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。

A．O（n2）

B．O（nlog2n）

C．O（n）

D．O（log2n）

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

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

[单选题]在长度为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

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该()A．元素按值有序B．构采用顺序存储结C．元素按值有序且采用顺序存储结构D．元素按值有序且采用链式存储结构

[单选题]若在线性表中采用折半查找法查找元素，该线性表应该（）。A . 元素按值有序B . 采用顺序存储结构C . 元素按值有序，且采用顺序存储结构D . 元素按值有序，且采用链式存储结构

[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()A．(N+l)/2B．N/2C．ND．[(1+N)*N]／2

[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.5B.11C.7D.6.5

[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.5B.11C.7D.6.5

[单选题]设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A.5B.11C.7D.6.5