对一线性表采用顺序查找,在等概率的情况下,其查找成功的平均查找长度为()
对一线性表采用顺序查找,在等概率的情况下,其查找成功的平均查找长度为()
A、(n+1)/2
B、(n-1)/2
C、n/2
D、n(n+1)/2
【正确答案】:A
【题目解析】:对一线性表采用顺序查找,在等概率的情况下,其查找成功的平均查找长度为(n+1)/2。
Top