早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A
题目
对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
参考答案
正确答案：C
解析：根据霍夫曼算法构建的扩，充二叉树如下图：
其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。
解析：根据霍夫曼算法构建的扩，充二叉树如下图：
其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。
看了对于给出的一组权w={10,1...的网友还看了以下：
五年级脱式计算题12道简算题12道（最好是分数加减法的）五年级脱式计算题12道简算题12道都最好是 数学 2020-05-15 …
一到数学题（简便算法）12/1/4÷25（简便算法）（12又4分之1除以25） 数学 2020-05-16 …
高歌曼舞的曼是什么意思? 其他 2020-05-20 …
1.发展特长,如克莱利手中的曼陀铃,能走出天籁之音,如穗城的木棉,能燃烧出特洛伊大火般的热烈,如宫 语文 2020-05-23 …
霍夫曼算法的应用广泛,其中最重要的一个就是用于数据通信的______。 计算机类考试 2020-05-23 …
所有串行链路的速度是E1和所有的以太网链路的速度为100Mb／s的。静态路由将建立在曼彻斯特路由器直 计算机类考试 2020-05-31 …
余音绕梁,绕梁三日里的曼声哀哭的意思我们同步有一题,写出曼声哀哭的意思和喜跃扌卞舞(扌和卞和在一起 语文 2020-06-03 …
下列法律中,属于早期经济法的有( )A.美国1890年的《谢尔曼反托拉斯法》B.美国1933年《证 学历类考试 2020-06-06 …
12.下列说法有误的一项是（）A.散文在写法上往往从细小处落笔,在细微的描绘中见精彩.朱自清的《1 语文 2020-06-08 …
请问：屈原的《离骚》中97句“路曼曼其修远兮,吾将上下而求索”一句中的“曼曼”还是“漫漫”? 数学 2020-06-09 …