用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是 。

A、

B、O(nlogn)

C、O(n)

D、O(logn)

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

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

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

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

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

有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。

A．7

B．4

C．2

D．1

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

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

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

A、

B、

C、

D、

A.35/12

B.37/12

C.39/12

D.43/12