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

    内容

    • 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},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。