●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

第1题：

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。

A.(n-1)/2
B.(n+1)/2
C.n
D.n/2

答案：B
解析：
搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。
第2题：

采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2

(n+)/2 (n+)/2
第3题：

1、假定对下标从0开始标记、长度为 11 的有序表（6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索：（1）请画出描述对半搜索的二叉判定树；（2）求对半搜索该有序表时，搜索成功的平均查找长度；（3）求对半搜索该有序表时，搜索失败的平均查找长度。

对
第4题：

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4

答案：B
解析：
所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n，所以平均搜索长度为：n(n+1)，2×(1/n)=(n+1)/2。
第5题：

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2

(n+)/2 (n+)/2