问题
单项选择题
对于给出的一组权 W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外 部路径长度为______。
A．89
B．189
C．200
D．300
答案
参考答案：C
解析：根据条件构造哈夫曼, 树的带权路径长度为 WPL=10×3+12×3+16×2+21×2+30×2=200。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权 W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外 部路径长度为______。
A．89
B．189
C．200
D．300
参考答案：C
解析：根据条件构造哈夫曼, 树的带权路径长度为 WPL=10×3+12×3+16×2+21×2+30×2=200。
下表是俄罗斯尤里—列瓦达咨询分析中心就“十月革命给俄罗斯人带来什么？”作的4次咨询调查。从中可以看出十几年来俄罗斯民众
| 年份 | 1990年 | 1997年 | 2004年 | 2006年 |
| 开创了俄国历史的新时期 | 23% | 23% | 30% | 30% |
| 推动了社会经济的发展 | 26% | 26% | 27% | 30% |
| 阻碍了社会的发展 | 18% | 19% | 16% | 10% |
| 是一场灾祸 | 12% | 16% | 14% | 16% |
| 难以回答 | 21% | 16% | 13% | 13% |
③对十月革命的看法起伏较大 ④对十月革命的正面评价呈上升趋势
A．①③ B．②③ C．①④ D．②④