A-A+

对长度为3的顺序表进行查找 若查找第一个元素的概率为1/2 查找第二个元素的概率为1/3 查找第三个

2020-09-28 01:09:13 学历考试 阅读

问题详情

对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。

A.5/3

B.2

C.7/3

D.4/3

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

参考答案

考点: