早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为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...的网友还看了以下：
2009年7月4日21时起，成昆线昆明铁路局管内普降大到暴雨，成昆线新江站内大雨引发泥石流，连续造 语文 2020-04-06 …
图6-4-8是一个复合门电路，由一个x门电路与一个非门组成.若整个电路成为一个与门，则x电路应是（ 物理 2020-05-17 …
双曲线x2 a2 -y2 b2 =1(a＞0，b＞0)的左、右焦点分别为F1、F2离心率为e.过F 数学 2020-05-17 …
摩托车赛全程共281千米，全程被划分为若干段，第一阶段是由上坡路（3千米），一段平路（4千米），一 数学 2020-05-17 …
一段路分为上坡、平路、下坡三段一段路分为上坡、平路、下坡三段各段路成长的比各段路成长的比是1：2: 数学 2020-06-07 …
摩托车赛全程长281米,全程被划分成若干个阶段,每一个阶段中,有的是由一段上坡路（3千米）、一段平路 数学 2020-11-08 …
如果把直线a当作一条公路,四个点分别看成4个车站.如果把直线a当作一条公路,四个点分别看成4个车站, 数学 2020-12-27 …
双曲线x2a2-y2b2=1(a＞0，b＞0)的左、右焦点分别为F1、F2离心率为e.过F2的直线与 数学 2020-12-31 …
图6-4-8是一个复合门电路，由一个x门电路与一个非门组成.若整个电路成为一个与门，则x电路应是（） 物理 2021-01-10 …
已知抛物线的参数方程为x=4t2y=4t，若斜率为1的直线经过抛物线的焦点，且与抛物线相交于A，B两 数学 2021-01-22 …