用二分法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是 。

A、

B、

C、

D、O(n)

设有100个结点，用二分法查找时，最大比较次数是()。

A．25

B．50

C．10

D．7

A.999

B.499.5

C.499

D.500

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。

A.50

B.51

C.100

D.101

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A．顺序查找

B．二分法

C．利用二叉搜索树

D．利用哈希(hash)表

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数()从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。

A．大于

B．小于

C．等于

D．不确定

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2