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


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

A、2

B、3

C、5/3

D、7/3

正确答案:2


Tag:概率 元素 顺序 时间:2024-05-24 11:18:04