采用顺序查找方法查找长度为n的线性表，平均查找长度为【】。

第1题：

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

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

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
A．(n-1)/2
B．n
C．n/2
D．(n+1)/2

C
第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+1
C．n/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

采用顺序查找方法查找长度为n的线性表，平均查找长度为【 】。