首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
32
问题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
选项
A、20
B、40
C、30
D、45
答案
D
解析
在构造哈夫曼树时,每次从节点中选取权值最小的两个节点,构成一棵新的树,直至所有节点都并入同一棵树中。根据题干描述,可画出哈夫曼树如下:
则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。
转载请注明原文地址:https://jikaoti.com/ti/txp9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
制作一个主题为《节约水资源》的多媒体课件,首先需要进行()。
人类有两套影响学习的记忆系统:陈述性记忆和程序记忆。陈述性记忆是对事实或者词汇之类基本认识的记忆。而程序记忆,就是一个人“不劳而获”的记忆。程序记忆是人养成习惯和习得技巧的方式,比如骑自行车。在很多时候,这种学习是无意识的。人们用早期发育的程序记忆系统来学
Word程序启动后,自动打开一个名为()的文档。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
李老师带领一班学生去种树,学生恰好被平分为4组,总共种树667棵。如果师生每人种树的棵数一样多,那么这个班共有学生多少人?
三次科技革命对人类社会的历史进程产生了极其深远的影响,三次科技革命发生的共同社会根源是:
存储容量1GB等于:
若电路的支路数为b,节点数为n,则独立的KCL方程数为n。()
磁盘存储器的记录方式采用()。
下列数据结构中,属于线性数据结构的有()。
随机试题
在系统性红斑狼疮的多系统损害中,以哪项发生率最高
在通风、空气调节系统的送、回风管道穿越防火分区的隔墙处应设置(),其动作温度宜为()℃。
下列说法中,()是设立代理记账机构的条件之一。
蓝景房地产开发公司的项目部对某一房地产开发项目的开发建设进行全过程和全方位的综合管理,按照项目管理工作任务,管理者将项目细分为成本管理、工期管理、质量管理、现场管理、组织和信息管理、合同管理、风险管理七个子系统。房地产开发项目质量控制的特点包括(
旅游团入住饭店后,一旅游者发现其行李箱丢失,导游应从()环节查起。
网上团购作为一种新型的网络购物方式,受到消费者的热捧。网上团购的盛行()。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
HeiscertainthatthedictionaryisjustwhatIwant.
ThebookprovidestipsforWesternerswhoworkinJapanesefirms:gettogetheroutsidetheoffice,findamentorforsupportand
TheNationalHealthServiceinBritainwassetupin1948【B1】______aftertheendoftheSecondWorldWar.Its【B2】______istopro
最新回复
(
0
)