用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼( Huffman )树的带权路径长度是 。
举一反三
- 9. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是 33 。
- 用5个权值{3, 2, 4, 1}构造的哈夫曼(Huffman)树的带权路径长度是19。
- 用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
- 有四个权值:2、5、4、7,构成的哈夫曼树,下面选项正确的为 。 A: 哈夫曼树的深度为4 B: 带权路径长度为42 C: 带权路径长度为35 D: 哈夫曼树结点中只有二度和零度结点。