单选题
对于给出的一组权w=10,12,16,21,30,通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A、
89
B、
189
C、
200
D、
300
【正确答案】
C
【答案解析】
[解析] 根据条件构造哈夫曼树如下:
[*]
树的带权路径长度为WPL=30*2+(10+12)* 3+(16+21)*2=200。
提交答案
关闭