对于给出的一组权W={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。
- AA)88
- BB)188
- CC)98
- DD)198
问题
对于给出的一组权W={9、13、16、20、30}，通过霍夫曼算法求出的扩充
参考解析：
霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的方法：首先找出两个最小的W值，设为W1和W2，然后对m-1个权Wl+W2，W3，W4，…，Wn来求解这个问题， 如此进行下去直到所有的W都成为外部结点的权。 根据条件可以构造以下的霍夫曼树： 因此该树的带权路径长度为L=30﹡2+(9+13)+ ﹡3+(16+20) ﹡2=198
分类：其他
相关推荐
-
1、对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带
对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
-
2、对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
-
3、对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充
对于给出的一组权W＝{9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。AA）88BB）188CC）98DD）198
-
4、对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，1
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速...
-
5、对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，1
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速...
-
6、对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，1
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速...