由五个全权值1,3,4,2,5构造的哈夫曼树,这棵树的WPL值是( )。
A: 32
B: 33
C: 34
D: 35
A: 32
B: 33
C: 34
D: 35
举一反三
- 设一组权值集合W=(2,4,2,3,3),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
- 用4个权值{7, 2, 4, 5}构造的哈夫曼(Huffman)树的带权路径长度是( )。 A: 34 B: 35 C: 33 D: 32
- 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是_________。 A: 32 B: 33 C: 34 D: 15
- 9. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是 33 。
- 设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。 A: 36 B: 46 C: 35 D: 34