在具有20个元素的有序表上进行二分查找，则比较一次查找成功的结点数为______，比较两次查找成功的结点数为__

A.10,20,30

B.10,14,30

C.13,30

D.10,14,20,30

A.10,20,30

B.10,14,30

C.13,30

D.10,14,20,30

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

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

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

A.3

B.4

C.5

D.6

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

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)