• 2022-06-01
    给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵哈夫曼树,则其带权路径长度 WPL 为( )。
    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最大的二叉树,即为哈夫曼树。