题目内容
(请给出正确答案)
[主观题]
霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
A.错误
B.正确
提问人:网友jxh2003zfr
发布时间:2022-01-06
A.错误
B.正确
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
A.22
B.27
C.44
D.54
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为()。
A.23
B.37
C.44
D.46
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
A.89
B.189
C.200
D.300
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!