（1)以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为{A; B; C; D}A.66B. 80C. 62D. 87（2)权重值为4的叶结点的哈夫曼编码为{A; B; C; D}。A.0001B. 1110C.001D. 110

随机数组排序1．9．8．2．5．5－4．9－7．8－3.2－2－2. . . . . . . . . 排序结果是 1．2．5．8．9．5－2．5－4．8

答案解析

（1)以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66（2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

答案解析

已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权（外部)路径长度最小是（)。【2

答案解析

若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28

答案解析

若一棵度为7的树有8个度为1的结点 有7个度为2的结点 有6个度为3的结点 有5个度为4的结点 有4个度

答案解析

利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树 该树的带权路径长度为(50)。A.55B.29C.58

答案解析

在○中填入“”“=”。4/5-2/5○9/10-7/10 5/8-3/8○3/4-1/4在○中填入“”“=”。 4/5-2/5 ○9/10-7/10\5/8-3/8○3/4-1/4 3/12+5/12 ○1/6+3/63/7+4/7○4/11+7/11

答案解析