这道题具体怎么算的？数据结构(c++)
1个回答
展开全部
最简单明了的办法就是先构造折半查找的判定树，再来求
那个树是这样：第1层1个结点，第2层2个结点，第3层4个结点，第4层5个结点
因此查找成功的asl = (1*1 +2*2+4*3+5*4)/12=37/12
另外，查找失败的外结点在第3层有3个，第4层有10 个，因此查找失败的asl = (3*3+10*4)/13 = 49/13
那个树是这样：第1层1个结点，第2层2个结点，第3层4个结点，第4层5个结点
因此查找成功的asl = (1*1 +2*2+4*3+5*4)/12=37/12
另外，查找失败的外结点在第3层有3个，第4层有10 个，因此查找失败的asl = (3*3+10*4)/13 = 49/13
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
