对长度为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
对长度为3的顺序表进行顺序查找,若查找第1个元素的概率是1/2,查找第2个元素的概率是1/3,查找第3个元素的概率是1/6,则成功查找表中任一元素的平均查找长度是()。
A、2
B、3
C、5/3
D、7/3
正确答案:2
相关答案