早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B
题目
对于给出的一组权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。
解析：根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。
看了对于给出的一组权w={10,1...的网友还看了以下：
会的给出公式和答案谢谢 数学 2020-04-25 …
如图所示的四幅图，有的能够说明近视眼或远视眼的成像原理，有的给出了近视眼或远视眼的矫正方法.下列判 其他 2020-05-16 …
三角形的*心的坐标公式1.三角形ABC,A(X1,Y1)B(X2,Y2)C(X3.Y3),垂心公式 数学 2020-05-16 …
现有若干块两种正方形和一种长方形的硬纸片，现要从中选取若干硬纸片可以拼成不同的图形，请在下面的给出 其他 2020-05-17 …
看到有一本书上写的给出了一个前缀：ab-然后分成两个标题：核心词（包括abnormalabsent 语文 2020-05-17 …
电学、电磁学我的死穴……可以找一例子,尽量详细的给出解析……不要很简单的例子!公式什么的,尽量多的 数学 2020-06-03 …
一个多边形每个每个外角都是60°,请问该角内角何为多少事成之后高分嘉奖谁解出后我给50分，再好一点 数学 2020-06-17 …
如图所示的四幅图，有的能够说明近视眼或远视眼的成像原理，有的给出了近视眼或远视眼的矫正方法．下列判 物理 2020-06-25 …
一共10个黑球2个白球,从中不放回抽两个球出来,已知第二个抽出来的球是白球的概率?求会做的人的给出 数学 2020-06-30 …
Y3180H型滚齿机的斜齿轮质数差动挂轮及分齿挂轮计算公式是怎样的?给出公式时请注明各符号代表的意 其他 2020-07-01 …