设给定权值总数有n个,其哈夫曼树的结点总数为()。
A.不确定
B.2n
C.2n+l
D.2n-1
有n个叶子的哈夫曼树的结点总数为_______个。
A.n
B.2n
C.2n—1
D.2n+1
根据下面给定的字母和权建立哈夫曼编码树,并给出各字母的代码。
A 2,B 3,C 5,D 7,E 11,F 13,G 17,H 19,I 23,J 31,K 37,L 41。
计算一段根据这样的分布频率包含n个字母的信息,其预期存储长度为多少位?
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?