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

admin2013-12-02 53

问题对于给出的一组权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://kaotiyun.com/show/omID777K

二级Java

相关试题推荐

随机试题

最新回复(0)