• 2022-05-28
    ‌设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为 。​
    A: 36
    B: 46
    C: 35
    D: 34
  • C

    内容

    • 0

      设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为() A: 129 B: 219 C: 189 D: 229

    • 1

      设一组权值集合W=(5,25,3,6,10,11,36,4),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。 A: 219 B: 257 C: 100 D: 236

    • 2

      设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.

    • 3

      设给定一个权值集合W=(2,6,7,9,11,15,21, 29),要求:a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码

    • 4

      设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。