数据结构题一道，请高手帮忙~具体算法是怎么算的！
对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24,查找第二个记录的概率为1/6,查找第三个记录的概率为2/3,查找第四个记录的概率为1/8,则查找任意一个记录...
对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为( )
A.23/8 B.20/8 C.17/8 D.14/8 展开
A.23/8 B.20/8 C.17/8 D.14/8 展开
展开全部
用查找每个元素的概率乘找到该元素需要遍历的长度后相加即得到结果。
avgLen = (1/24)*1 + (1/6)*2 + (2/3)*3 + (1/8)*4 = 23/8
故选A
avgLen = (1/24)*1 + (1/6)*2 + (2/3)*3 + (1/8)*4 = 23/8
故选A
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
