问题
单项选择题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
答案
参考答案：C
解析：首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
参考答案：C
解析：首先找出两个最小的w值设为w1和w2，然后对m-1个权w1+w2，w3…，Wm，来求解这句问题。
读诗句，再完成后面的习题。
2．这首诗的诗名是《____________》。 3．写出下面词语的意思。 辞：____________ 烟花：____________ 4．这是一首送别诗，描写的是________送别________的情景，送别的时间是________，送别的地点是________。 5．这首诗前两行叙事，后两行________，表达了诗人____________的感情。 6．对“故人西辞黄鹤楼”一句解释正确的一项是（ ） A．老朋友辞别黄鹤楼，往西去。 B．老朋友辞别黄鹤楼，往东去。 |
