单选题
对于顺序查找,假定查找成功与不成功的可能性相同,对每个记录的查找概率也相同,此时顺序查找的平均查找长度为( )。【华中科技大学2006一、10(2分)】
A、
0.5(n+1)
B、
0.25(n+1)
C、
0.5(n一1)
D、
0.75(n+1)
【正确答案】
D
【答案解析】
提交答案
关闭