在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。

在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。

A．n-i

B．n-i+1

C．n-i-1

D．i

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A．大于

B．小于

C．等于

D．无法确定

A.n

B.1

C.n-1

D.n+1

A．5／3

B．2

C．7／3

D．4／3

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

A.9

B.10

C. 15

D.16

A.9

B.8

C.25

D.24

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

A．n-i

B．n-i+1

C．n-i-1

D．i