给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵哈夫曼树,则其带权路径长度 WPL 为( )。
A: 161
B: 261
C: 280
D: 100
A: 161
B: 261
C: 280
D: 100
B
举一反三
内容
- 0
设一组权值集合W=(2,4,2,3,3),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
- 1
给定一组权值3.3.7.7.11,13.17试构造一棵哈夫曼树并计算出带权路径长度
- 2
有一组数值{5,12,9,20,3},用以构造哈夫曼树,则其带权路径长度WPL值为
- 3
以{4,5,6,7,8}为权值构造一棵哈夫曼树,其带权路径长度WPL=( )。 A: 69 B: 30 C: 47 D: 70
- 4
对于给定的一组权值,构造出一棵带权路径长度WPL最大的二叉树,即为哈夫曼树。