问题
单项选择题
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
答案
参考答案：C
解析： 根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30*2+(10+12)， 3+(16+21) *2=200。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
参考答案：C
解析： 根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30*2+(10+12)， 3+(16+21) *2=200。
除去下表所列物质中含有的杂质，所选试剂正确的是（ ）
| 选项 | 物质 | 杂质 | 除去杂质 所选试剂 |
| A | NaOH | Na2CO3 | 适量稀HCl |
| B | 碳 | CuO | 适量稀HCl |
| C | 稀HCl | FeCl3溶液 | 适量KOH溶液 |
| D | FeSO4溶液 | CuSO4溶液 | 适量Zn粉 |
A．A
B．B
C．C
D．D