对于具有n个元素的数据序列，若采用二分查找法，当n的值较大时其平均查找长度为（）。

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

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

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

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

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

A．(n+1)/2

B．(n-1)/2

C．n/2

D．n

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]／2

A．17

B．19

C．21

D．20

A．17

B．19

C．21

D．20

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2

对具有n个元素的有序序列进行二分查找时，______。

A．查找元素所需的比较次数与元素的位置无关

B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)

C．元素位置越靠近序列后端，查找该元素所需的比较次数越少

D．元素位置越靠近序列前端，查找该元素所需的比较次数越少

已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4