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


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

A、5/3

B、2

C、7/3

D、4/3

正确答案:5/3


Tag:元素 概率 顺序 时间:2024-04-21 15:15:52