对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

admin2013-12-02  44

问题 对于给出的一组权w={10,12.16,21。30).通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(    )。

选项 A、89
B、189
C、200
D、300

答案C

解析 其带权外部路径长度为;2×16+2×2l+2×30+3×10+3×12=200。
转载请注明原文地址:https://jikaoti.com/ti/TgkiFFFM
0

相关试题推荐
最新回复(0)