问题
单项选择题
()是由权值集合{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=41;选项D:2+5×2+6×3+8×3=54。
()是由权值集合{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=41;选项D:2+5×2+6×3+8×3=54。