早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为()。A.23B.37C.44D.46
题目
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。
A．23
B．37
C．44
D．46
参考答案
正确答案：C
解析：哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
解析：哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
看了由分别带权为9、2、5、7的四...的网友还看了以下：
（2009•云南）如图，小芸在自家楼房的窗户A处，测量楼前的一棵树CD的高．现测得树顶C处的俯角为 其他 2020-05-17 …
现在要使一株结酸味苹果的果树结出甜味的苹果,应该A将酸味果树作为砧木,甜味果树作为接穗B将酸味果树 其他 2020-05-17 …
桃树有··树脂?咱家楼下的桃树树干上长了大大小小的结晶体==橙黄,浅黄的都有,有点像琥珀那种咱妈说 其他 2020-06-23 …
只列出算式果园里苹果树200棵,梨树的棵树是苹果树的5分之1,梨树有多少棵果园里苹果树200棵,苹 数学 2020-06-28 …
白杨树桩为什么可以发芽家门口的白杨树被砍得只剩下42厘米的树桩,为什么没过几天就长出了细细的树枝? 其他 2020-06-29 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 语文 2020-07-10 …
在2016年3月12日植树节到来之际，某学校教师分为四个植树小组参加了“大美南阳”的植树节活动，其 数学 2020-07-24 …
在美化校园的植树活动中，某同学共种了6棵树，各棵树的成活与否是相互独立的，每棵树成活的概率均为p．已 政治 2020-11-04 …
为什么一棵榕树会长得像一片树林?在茂密的热带雨林中,有一种奇特的榕树.一棵粗大的榕树树干周围,常常有 语文 2020-11-16 …
了解某市今年初二年级男生的身体素质状况，从该市初二年级男生中抽取了一部分学生进行“掷实心球”的项目测 数学 2021-01-09 …