A-A+

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

2022-08-06 06:05:53 问答库 阅读 176 次

问题详情

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为(36)。
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。

考点:顺序,方法