对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

题目

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

相似考题

1.（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

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

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

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

参考答案和解析
正确答案：112
112 解析：首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。
更多“对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。 ”相关问题

  • 第1题：

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

    A．89

    B．189

    C．200

    D．300


    正确答案：C
    解析：根据条件构造哈夫曼树如下：

    树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。

  • 第2题：

    对于给出的一组权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。

  • 第3题：

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


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

  • 第4题：

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


    正确答案：80
    80 解析：用霍夫曼算法求具有最小带权外部路径长度的扩充二叉树的办法是：首先找出两个最小的wi值，不妨设为w1和w2，然后对m-1个权w1+w2，w3，…，wm来求解这个问题，并且将这个解中的结点用权值代替，如此进行下去，直到所有的w都成为外部结点的权。根据条件构造哈夫曼树如下：树的带权路径长度为WPL=7×2+8×2+4×3+2×4+3×4+9×2=80。

  • 第5题：

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


    正确答案：D
    10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216

相关内容