对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较

（39）

A.n-1

B.n/2

C.[log2n]-1

D.[log2n]+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.n

B.[log2n]-1

C.n／2

D.[log2n]+1

A.n

B. (n+1)／2

C. lOg2 n

D. n2

(58)

A． n

B． (n+1)／2

C． lOg2 n

D． n2

A.[log2n]-1

B.[log2n]+1

C.n/2

D.n-1

A.O(n)

B. O(n2)

C. O(1)

D. O(log2n)

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

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

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

A．O(n)

B．O(n2)

C．O(log2n)

D．(nlog2n)