（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】

题目

（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径

长度为【5】

相似考题

1.对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。

2.对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

3.对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。A．89B．189C．200D．300

4.对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

更多“(5)对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】 ”相关问题

  • 第1题：

    对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

    A．89

    B．189

    C．200

    D．300


    正确答案：C
    解析：根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。

  • 第2题：

    对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。

    A.89

    B.189

    C.200

    D.300


    正确答案：C
    其带权外部路径长度为：2×16＋2×21＋2×30＋3×l0＋3×12＝200。

  • 第3题：

    对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

    A．89

    B．189

    C．200

    D．300


    正确答案：C
    解析：根据霍夫曼算法构建的扩，充二叉树如下图：

    其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。

  • 第4题：

    对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

    A．89

    B．189

    C．200

    D．300


    正确答案：C

  • 第5题：

    对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。


    正确答案：61
    （5+6）*3+8*2+12=61.

相关内容