单选题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A、
89
B、
189
C、
200
D、
300
【正确答案】
C
【答案解析】
【解析】首先找出两个最小的w值设为w
1
和w
2
，然后对m-1个权w
1
+w
2
，w
3
…，W
m
，来求解这句问题。
提交答案
关闭