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

联系我们

联系我们

查看联系方式

邮箱: 2643773075@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部