问题
填空题
对于给出的一组权10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
答案
参考答案：200
解析： 根据霍夫曼算法构建的扩充二叉树如下图：
搜题请搜索小程序“爱下问搜题”
对于给出的一组权10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
参考答案：200
解析： 根据霍夫曼算法构建的扩充二叉树如下图：
燃气灶是目前许多家庭普遍使用的炉具，而电磁炉则是新一代的智能炉具．为了比较它们的优劣，小明同学进行了相关调查，得到的有关数据见下表．
| 燃气灶 | 电磁炉 | ||
| 热效率 | 25% | 热效率 | 80% |
| 天然气热值 | 8.0×107J•m-3 | 额定功率 | 1000W |
| 天然气价格 | 2元/m3 | 市电价格 | 0.5元/kW•h |
（1）若这些热量靠燃气灶提供，需要燃烧多少燃气？
（2）若这些热量靠电磁炉提供，需要消耗多少焦耳的电能？
（3）若这些热量都被水吸收，能把多少质量的水从初温为20℃加热到100℃？
（4）你认为这两种炉具各有什么优缺点？