问题:
[单选] 对于给出的一组权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},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
问题:
[单选] 对于给出的一组权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。