问题
单项选择题
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
A.50
B.60
C.55
D.65
答案
参考答案:C
解析: 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树,
有上述数据组成哈夫曼树,计算其带权路径 (2+3)*3+(5+9+6)*2=55,所以本题正确答案为选项C。
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
A.50
B.60
C.55
D.65
参考答案:C
解析: 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树,
有上述数据组成哈夫曼树,计算其带权路径 (2+3)*3+(5+9+6)*2=55,所以本题正确答案为选项C。
乔治?华盛顿、甘地、孙中山都被本国人民尊为“国父”。阅读材料,回答以下问题:
材料一:
![]() | |
乔治?华盛顿 | ![]() |
甘地 | ![]() |
孙中山 |
(1)华盛顿、孙中山、甘地三人享有“国父”称誉的主要理由是什么,请分别用一句话概述。
(甘地)“崇尚以纺车为代表的农村经济,它不仅将纺车看成一种物质武器,而且看成对抗西方文明的精神武器……只有用以手纺车为标志的农村工业代替集权化的城市大工业,才能避免竞争和剥削,消灭失业和贫富差别,过简朴宁静的生活,而实现非暴力的社会理想。” ——《尼赫鲁与甘地在未来社会设想方面的分歧》
(3)分析材料三和材料四,概括孙中山和甘地对西方资本主义社会看法的相同之处,根据材料五概括甘地为此提出了哪些主张?请对这些主张作出评价。
________________________________________________________________________________