早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为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...的网友还看了以下：
读“中国30°N附近三座名山的自然带分布示意图”，完成下列要求．（1）图中数字1、2、3、4所代表 语文 2020-04-06 …
在我国东部，从济南到海南，自然带依次是（）A、温带落叶阔叶林带、亚热带常绿阔叶林带、热带季雨林带B 语文 2020-06-20 …
某市园林部门计划对市区内30处绿化带进行补栽,每处绿化带补栽方案可从甲、乙两种方案中任选其中一方案 数学 2020-07-04 …
读大兴安岭及其两侧自然地理环境剖面示意图，完成16-17题甲地自然带是（）A．亚热带常绿阔叶林带B 语文 2020-07-31 …
读大兴安岭及其两侧自然地理环境剖面示意图，完成8～11题：1.甲地自然带是（）A．亚热带常绿阔叶林 语文 2020-07-31 …
上海和丹麦（位于欧洲西部）两地所属的自然带分别是（）A．温带落叶阔叶林带亚寒带针叶林带B．亚热带常绿 语文 2020-11-11 …
上海和丹麦（位于欧洲西部）两地所属的自然带分别是（）A、温带落叶阔叶林带亚寒带针叶林带B、亚热带常绿 语文 2020-11-11 …
根据世界陆地自然带的分布规律，三明所处的自然带属于（）A．亚热带常绿阔叶林带B．温带落叶阔叶林带C． 语文 2020-11-12 …
图例①、②、③代表的自然带分别是（）A．亚热带常绿硬叶林带、温带落叶阔叶林带、温带荒漠带B．温带落叶 其他 2020-11-28 …
在下列自然带中，随着季节的变化，动物有成群迁徙特点的是A.热带雨林带和亚热带常绿阔叶林带B.亚热带常 其他 2020-12-23 …