设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()
A: 129
B: 219
C: 189
D: 229
A: 129
B: 219
C: 189
D: 229
D
举一反三
- 设一组权值集合 W= ( 15,3,14,2,6,9,16,17 ) ,要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()
- 设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。
- 设一组权值集合W=(5,25,3,6,10,11,36,4),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。 A: 219 B: 257 C: 100 D: 236
- 中国大学MOOC: 设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。
- 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.
内容
- 0
设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。 A: 36 B: 46 C: 35 D: 34
- 1
设一组权值集合W=(1,3,4,6,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。 A: 45 B: 46 C: 47 D: 48
- 2
设一组权值集合W=(2,4,2,3,3),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
- 3
设给定一个权值集合W=(2,6,7,9,11,15,21, 29),要求:a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码
- 4
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。