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

admin2020-01-17 63

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

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

答案B

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

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

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

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

专业知识

国家电网招聘

相关试题推荐

()是世界上第一个测定子午线长度的人。
阅读下列材料，回答问题。某幼儿园教师王云，2017年来园工作。工作一年后，与一男青年恋爱并迅速确定关系。之后，她常常无故缺课、迟到、早退，并在园内组织的多次业务考核中不合格、不称职。园领导多次劝导无效，在2018年12月将其解聘。王云不服，她认为
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚？小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
《毛诗序》说：“情动于中而形于言，言之不足，故嗟叹之，嗟叹之不足，故咏歌之，咏歌之不足，不知手之舞之，足之蹈之也。”这说明人在非常激动、其内心情感用语言及唱歌都难以充分表达的情况下，会情不自禁地通过手舞足蹈来抒发情感。舞蹈表达感情的特点是形神结合，以感情引
苹果中含有增强记忆力的微量元素是()。
概括段落大意的常用方法不包括（）。
路径依赖是指一旦人们做了某种选择，就好比走上一条不归之路，惯性的力量会使这一选择不断自我强化，并让你不能轻易走出去。根据上述定义，以下描述符合路径依赖的是：
在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。
若短路点附近有大容量电动机，在短路后瞬时，电动机由于机械和电磁惯性的作用，也会送出短路电流，不需要计算其对短路电流的影响。()
对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

随机试题

唐昌蒲是球根花卉。
在2003年8月前，评价过的885种因素中有88种已证实为人类肯定致癌因素。例如已有充分的调查显示慢性镉中毒能引起肾癌，所以镉被列为第1类致癌物。在第1类致癌物中芥子气属于
下列案件调解达成协议，人民法院应当制作调解书的是()。
该企业上年度应纳税所得额为(　　)万元。该企业上年度应缴纳企业所得税(　　)万元。
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an
“蚯蚓爬上路，雨水乱如麻”这句气象谚语说明的生物现象是()。
设在SQLServer2008某数据库中有表SC(Sno，Cno，Grade)，其中Grade列的类型为int。若在查询成绩时，希望将成绩按“优”、“良”、“中”、“及格”和“不及格”形式显示，则下列Case函数中正确的是()。
职工同志们：在这春意盎然、百花盛开的季【155】里，我们即将迎来公司第四届职工运动会的胜利【156】开，这是公司历届职工运动会【157】模最大的一次盛会。为鼓【158】广大职工积极参与、发扬拼搏精【159】，公司为获奖选手准【160】了
TheChinesehaveusedamethodcalledacupuncture(针炙)toperformoperationsforabout4,000yearswithoutputtingthepatientto
Someactorshavecomplainedthatthedirector,ratherthantreatingthemashis(i)______,dominatedthemandexpectedthemtob

最新回复(0)

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

专业知识

国家电网招聘

()是世界上第一个测定子午线长度的人。

苹果中含有增强记忆力的微量元素是()。

概括段落大意的常用方法不包括（）。

路径依赖是指一旦人们做了某种选择，就好比走上一条不归之路，惯性的力量会使这一选择不断自我强化，并让你不能轻易走出去。根据上述定义，以下描述符合路径依赖的是：

在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。

若短路点附近有大容量电动机，在短路后瞬时，电动机由于机械和电磁惯性的作用，也会送出短路电流，不需要计算其对短路电流的影响。()

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

唐昌蒲是球根花卉。

在2003年8月前，评价过的885种因素中有88种已证实为人类肯定致癌因素。例如已有充分的调查显示慢性镉中毒能引起肾癌，所以镉被列为第1类致癌物。在第1类致癌物中芥子气属于

下列案件调解达成协议，人民法院应当制作调解书的是()。

该企业上年度应纳税所得额为( )万元。该企业上年度应缴纳企业所得税( )万元。

"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an

“蚯蚓爬上路，雨水乱如麻”这句气象谚语说明的生物现象是()。

设在SQLServer2008某数据库中有表SC(Sno，Cno，Grade)，其中Grade列的类型为int。若在查询成绩时，希望将成绩按“优”、“良”、“中”、“及格”和“不及格”形式显示，则下列Case函数中正确的是()。

TheChinesehaveusedamethodcalledacupuncture(针炙)toperformoperationsforabout4,000yearswithoutputtingthepatientto

Someactorshavecomplainedthatthedirector,ratherthantreatingthemashis(i)______,dominatedthemandexpectedthemtob

该企业上年度应纳税所得额为(　　)万元。该企业上年度应缴纳企业所得税(　　)万元。