单选题
采用顺序搜索方法查找长度为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。
提交答案
关闭