五、综合题（每小题10，共30分。请将答案写在下面）1.已知下列字符A、B、C、D、E、F的权值分别为6、7、1、5、2、8。①按照权值左子树小于右子树的规则构造哈夫曼树[1]；②为这6个字母设计哈夫曼编码[2]；③计算该哈夫曼树的带权路径长度WPL。

已知字符及其权值如下：A(6)，B(7)，C(1)，D(5)，E(2)，F(8)，给出构造哈夫曼树[1]和哈夫曼编码[2]的过程，并计算带权路径长度。已知字符及

哈夫曼编码[1]问题。给定a b c d e f六个字符,其中每个字符出现的频率是a:45% ,b:13% ,c:12% ,d:16% ,e:9% ,f:5%。

[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

由权值分别为 3，8，6，2 的叶子生成一颗哈夫曼树[1]，它的带权路径长度为（ ）A. 11B. 35C. 19D. 53

[单选题]若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A . 67B . 68C . 69D . 70

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树[1]HT存储结构的初态和终态。已知下列字符A、B、C、

[单选题]权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A . 18B . 28C . 19D . 29

[单选题]（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A . B . C . D .

[单选题]由权值分别为11，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为（）。A.53B.71C.48D.24

[单选题]由权值分别为11，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为（）。A.53B.71C.48D.24