早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为()。A.23B.37C.44D.46
题目
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。
A．23
B．37
C．44
D．46
参考答案
正确答案：C
解析：哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
解析：哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
看了由分别带权为9、2、5、7的四...的网友还看了以下：
在细胞有丝分裂过程中，遗传物质的复制发生在细胞周期的：A.分裂间期B.分裂前期C.分裂中期D.分裂 其他 2020-05-13 …
下列关于动物细胞有丝分裂过程的叙述,错误的是A分裂间期,完成了DNA分子的复制,细胞有适度的生长B 语文 2020-05-13 …
请回答知道的问题（包括原因）：1、下列地区中多地形雨的是（）A,沿海地区B,长江三角洲C,喜马拉雅 其他 2020-05-13 …
下列关于原子和分子的叙述中正确的是A.分子的质量和体积一定比原子大B.原子可以构成分子，但不能直接 其他 2020-05-13 …
半径为a和b的两个金属球,他们之间的距离比本身的尺寸大很多,今用一细导线将两者连接,并给系统带上电 物理 2020-05-16 …
在全球等压线分布图上,你会发现,等压线有的呈带状,有的却是闭合的,我们已经知道了全球一共分为7个气 其他 2020-05-16 …
对于分式x+a/3x-1,当x=-a时,下列结论真确的是A.分无意义B.分式值为0 C.当a≠-1 数学 2020-05-16 …
下列有关分红人寿保险正确的是()A.分红保险是保单持有人参与分享保险公司可分配盈余B.分红保险保 职业资格考试 2020-05-22 …
x*a^(-x/a)的积分如何求解^表示a的次幂,也就是求x*a的负a分之x次幂的积分 数学 2020-06-12 …
图中A气候类型在太平洋沿岸呈南北狭长的带状分布，其主要原因是（）A.远离大西洋B.地处北温带C.受 语文 2020-06-19 …