由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。A．23B．37C．44D．46

题目

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

A．23

B．37

C．44

D．46

相似考题

1.由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为( )。A．23B．37C．44D．46

2.由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树，该树的带权路径长度为______。A．22B．27C．44D．54

3.由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。A．23B．37C．44D．46

4.由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。A．23B．37C．44D．46

更多“由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为()。A.23B.37C.44D.46 ”相关问题

  • 第1题：

    由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。

    A．22

    B．27

    C．44

    D．54


    正确答案：D
    解析：由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。

  • 第2题：

    由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

    A．23

    B．37

    C．44

    D．46


    D

  • 第3题：

    15、由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为：

    A．23

    B．37

    C．44

    D．46


    A

  • 第4题：

    由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为（）

    A．23

    B．37

    C．44

    D．46


    D

  • 第5题：

    由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为：

    A．23

    B．37

    C．44

    D．46


    D

相关内容