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

大学 概率,元素,顺序 已帮助 人

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

A.5/3

B.2

C.7/3

D.4/3

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

热搜:平均查找长度与结点个数无关的查找方法