问题：
[单选] 对于给出的一组权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。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
