A-A+

对有n个数据元素的顺序表做顺序查找时 若查找每个元素的概率相同 则平均查找长度为______

2022-08-12 15:47:57 问答库 阅读 196 次

问题详情

对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:顺序,元素