早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。A.22B.27C.44D.
题目
由分别带权为9，6，5，7的4个叶子结点构成一棵霍夫曼树，该树的带权路径长度为______。
A．22
B．27
C．44
D．54
参考答案
正确答案：D
解析：由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
解析：由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
看了由分别带权为9,6,5,7的4...的网友还看了以下：
智力回答,急用!马车上坐着三个人:车夫,钓鱼的,挎大弓的.车夫问:“二位贵姓?”钓鱼的和挎大弓的说 其他 2020-04-07 …
初二物理第一学期的电路图好难啊!谁教教我?特别是并联电路,根据电路图连接实物,经常搞不清,还有根据 物理 2020-04-26 …
从A市到B市有三段不同的公路,第三段公路的长度是第一段公路的长度的2倍.甲乙两辆汽车分别从AB两市 数学 2020-04-26 …
家用电器的电路中的各个组成部分分别起什么作用?电路中的各个组成部分分别起什么作用?电源：用电器：开 物理 2020-05-14 …
如图5所示的电路中,开关S闭合后,电流表A1、A2、A3的示数分别为06如图5所示的电路中,开关S 物理 2020-05-16 …
电路看不懂,求指教,特别是模电单个小电路能看明白,但是几个连在一起就不懂,像三级管放大原理明白,在 其他 2020-05-16 …
机动车在有和没有限速标志、标线的情况下,有没有道路中心线的公路和城镇道路速度咋区别机动车在没有限速 其他 2020-05-16 …
据传，曾有一个穷苦农夫，赤脚走到首都，赚了一大笔钱。这下，他不但能给自己买一副鞋袜，还足以买醉一番 其他 2020-05-16 …
路程和位移的区别路程和位移有什么区别,只有一个是矢量,一个是标量吗 其他 2020-05-17 …
A.B两村相距10km,筑一条笔直的路l,使A.B到l的距离分别是6km和4km.能设计多少条路已 数学 2020-05-20 …