问题：
[单选] 对于给出的一组权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。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
问题：
[单选] 对于给出的一组权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。
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！