本案中的“扣押”属于()。

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

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

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

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

A、

B、O(nlogn)

C、O(n)

D、O(logn)

A、

B、O(nlogn)

C、O(n)

D、O(logn)

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

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1

A．

B．

C．

D．

对含有16个元素的有序表进行二分查找，关键字比较次数最多是()

A.3

B.4

C.5

D.6

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1