早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为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...的网友还看了以下：
已知价格同比指数和权重,如何计算CPI涨跌幅度题目是这样的：计算2014年上半年X市各类商品和服务 数学 2020-05-14 …
商业秘密的构成条件不包括(12)。A.必须具有未公开性,即不为公众所知悉B.必须具有实用性,即能为权 计算机类考试 2020-05-26 …
牵头行将金融机构的双边贷款所形成的债权或贷款收益权,改造成基于相同融资条件的银团贷款,按 职业技能鉴定 2020-05-27 …
有权签发协助查询、冻结存款通知书的机构为()。A.有权机关的县团级以上(含)B.有权机构的任何级 职业技能鉴定 2020-05-27 …
领导权力的五种来源中构成职位权力的是( )。A.法定的权力 B.专长的权力 C.奖励的权力 财会类考试 2020-05-30 …
下列领导者权力的来源中,( )构成个人权力。A.法定的权力B.专长的权力C.奖励的权力D.感召的权力 财会类考试 2020-05-30 …
周人经过克殷之战和周公三年东征，消灭了许多地方势力，造成了广大地区的权力真空，周得以“制五等之封， 历史 2020-06-11 …
数据结构由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（B）A24 数学 2020-06-17 …
威廉姆森有限公司的债务—权益比率为2.5,其加权平均资本成本为15%,债务的税前成本为10%.该公 其他 2020-06-18 …
罗马法规定，作为权利义务主体的自然人必须具有人格，即享有权利和承担义务的资格。人格由自由权、市民权 历史 2020-06-23 …