题目内容
(请给出正确答案)
[单选题]
哈夫曼编码可利用()算法实现
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答案
查看答案
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
第4题
A.111,110,10,01,00
B.000,001,010,011,1
C.100,11,10,00,01
D.001,000,01,11,10
第5题
A.998
B. 999
C. 1000
D. 1001
第6题
一棵哈弗曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
A.107
B.108
C.214
D.215
第8题
已知字符及其权值如下:A(6),B(7),C(1),D(5),E(2),F(8),给出构造哈夫曼树和哈夫曼编码的过程,并计算带权路径长度。
第10题
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?