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

admin2006-08-08 62

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

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

答案C

解析首先找出两个最小的w值设为w₁和w₂，然后对m-1个权w₁+w₂，w₃…，W_m，来求解这句问题。

转载请注明原文地址:https://jikaoti.com/ti/u0o7FFFM

三级数据库技术

相关试题推荐

随机试题

最新回复(0)