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

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(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、采用顺序查找方法查找长度为 n 的线性表时，查找成功时的平均查找长度为（）。
A．n
B．n/2
C．(n+1)/2
D．(n-1)/2

D 【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。
第4题：

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

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

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

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