对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩

对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩

问题：

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