对长度为3的顺序表进行查找
查找的平均长度对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均长...
查找的平均长度
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均长度为____.
A:11/8
B:7/4
C:9/4
D:11/4
帮帮小弟.. 展开
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均长度为____.
A:11/8
B:7/4
C:9/4
D:11/4
帮帮小弟.. 展开
2个回答
展开全部
ASL=1/8*1+1/4*2+3/8*3+1/4*4=9/4
选D
选D
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
