对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩
2021-07-13
问题：
[单选] 对于给出的一组权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。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。