首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树,它的带权路径长度为( )。
由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树,它的带权路径长度为( )。
admin
2020-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
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
()是世界上第一个测定子午线长度的人。
阅读下列材料,回答问题。某幼儿园教师王云,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
)