_______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

admin2018-07-25 9

问题 _______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

选项 A、
B、
C、
D、

答案C

解析哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。
选项A：8×2+5×2+6×2+2×2=42
选项B：8×3+5×3+6×2+2=53
选项C：8+6×2+2×3+5×3=44
选项D：2+5×2+6×3+8×3=54

转载请注明原文地址:https://www.kaotiyun.com/show/A5RZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)