由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2020-01-17 64

问题由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、53
B、71
C、48
D、24

答案B

解析根据题干描述，可画出哈夫曼树如下．

则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。

转载请注明原文地址:https://kaotiyun.com/show/NBYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

()是汇集某一领域的基础知识、基本资料或数据，供读者随时翻检查阅的事实便览性工具书，具有较强的专业性。
阅读下列材料，回答问题。某市公立幼儿园开始招生报名，当市民李先生来到现场，将户口本交给工作人员时，工作人员却让他出示工作证。“给孩子报名上学为什么要看大人的工作证?”这是在现场时李先生的疑问，而两位工作人员告诉他，此次招生只招市委、市政府机关工作
王祁咏竹诗“叶垂千口剑，干耸万条枪”，可谓深得古诗对仗和中国传统语言意境之美，但聪明的苏东坡却以一句戏评曲终奏雅：诗是好诗，但竹子太差，十根才一叶耳!金岳霖少年时就发现传统谚语“金钱如粪土，朋友值千金”实在有违逻辑，照此推理便是朋友如粪上。或许我们的传统文
阅读下列材料，回答问题。某幼儿园教师王云，2017年来园工作。工作一年后，与一男青年恋爱并迅速确定关系。之后，她常常无故缺课、迟到、早退，并在园内组织的多次业务考核中不合格、不称职。园领导多次劝导无效，在2018年12月将其解聘。王云不服，她认为
教师成长的起始阶段是()。
国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。
阅读下面的材料，按要求作文。随着网络媒介平台的不断繁荣，我们迎来了自媒体时代。在这样一个“人人皆媒体”“人人皆记者”的时代，虽然人们获取信息的渠道增多了，但随着自媒体门槛的降低，入驻平台的自媒体人素质参差不齐，导致一些伪原创、低俗娱乐的文章大行其道，甚至
在CDMA蜂窝移动通信系统中，所有用户使用相同的频带并可能同时发送信息。如果各移动台发射功率相同，由于传输路程不同，在上行链路，信号到达基站时，基站接收到靠近基站用户发送的信号比在小区边缘用户发送的信号强度大，因此远端的用户信号被近端的用户信号淹没，这就是
假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?
有关地球上的五带的正确叙述是()。

随机试题

John’snotbeentoLondon.______.
上颌第一磨牙近远中向隐裂，可能发生的不良影响是
某综合楼工程，地下1层，地上12层，建筑面积1900m2，钢筋混凝土框架结构，业主与某施工单位双方签订了工程施工总承包合同。合同约定：工期300天，施工单位的施工进度计划网络图得到了监理工程师的批准。在施工中发生了以下事件：事件一：在基础施工
在细水雾灭火系统中，稳压泵出现在规定时间内不能恢复压力的故障，其处理办法不包括()
金融租赁公司发起人应当在金融租赁公司章程中约定，在金融租赁公司出现支付困难时，给予流动性支持；当经营损失侵蚀资本时，及时补足资本金。()
甲、乙订立一份价款为10万元的图书买卖合同，约定甲先支付书款，乙2个月后交付图书。甲由于资金周转困难只交付5万元，答应余款尽快支付，但乙不同意。2个月后甲要求乙交付图书，遭乙拒绝。根据合同法律制度的规定，下列各项中，正确的是()。
利用麦考利久期来考查债券收益率变动对债券价格变动之间的关系，只是一种近似计算，因为久期计算没有考虑()的影响。
近年来，调查人员对某市500余名一线教师进行了调查，结果发现：76.9%的教师感觉压力大，51%的教师患上“职业病”，37%的教师产生职业倦怠。教师看似每天只上几节课，其实备课、批改作业、管理学生要耗去很多时间和精力。特别是班主任老师，常常是从早上六七时到
WhatdistinguishedtheEnglishRomanticpoets?
Whatpromptedtheconversation?

最新回复(0)

由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

专业知识

国家电网招聘

()是汇集某一领域的基础知识、基本资料或数据，供读者随时翻检查阅的事实便览性工具书，具有较强的专业性。

教师成长的起始阶段是()。

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?

有关地球上的五带的正确叙述是()。

John’snotbeentoLondon.______.

上颌第一磨牙近远中向隐裂，可能发生的不良影响是

在细水雾灭火系统中，稳压泵出现在规定时间内不能恢复压力的故障，其处理办法不包括()

金融租赁公司发起人应当在金融租赁公司章程中约定，在金融租赁公司出现支付困难时，给予流动性支持；当经营损失侵蚀资本时，及时补足资本金。()

利用麦考利久期来考查债券收益率变动对债券价格变动之间的关系，只是一种近似计算，因为久期计算没有考虑()的影响。

WhatdistinguishedtheEnglishRomanticpoets?

Whatpromptedtheconversation?