首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={15,3,14,2,6,9,16,17},要求根据这一权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
设一组权值集合W={15,3,14,2,6,9,16,17},要求根据这一权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
admin
2020-01-17
27
问题
设一组权值集合W={15,3,14,2,6,9,16,17},要求根据这一权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
选项
A、219
B、129
C、189
D、229
答案
D
解析
根据题干描述,可画出哈夫曼树如下:
则其带权路径长度=17×2+16×2+15×3+14×3+9×3+6×4+3×5+2×5=229。
转载请注明原文地址:https://jikaoti.com/ti/HMu9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度,正餐间隔时间不得少于()。
以下各选项中加下划线的语词表达非集合概念的是()。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育,促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
最早记录石灰岩溶蚀地貌的著作是()。
阅读下列材料,回答问题。教师上拼音课时,请孩子们起来背诵辅音字母。这时候,幼儿纷纷举手要求回答。教师看到孩子们的积极反应很高兴,请了很多小朋友站起来背诵。这时候听课老师发现班里最淘气的小木头哭了。听课老师很纳闷,心想:小木头这是怎么了?怎么哭了呢
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义,下列各项中属于继续教育的是:
有粗细不同的两支蜡烛,细蜡烛的长度是粗蜡烛长度的2倍,点完细蜡烛需要1小时,点完粗蜡烛需要2小时。有一次停电,将这样的两支蜡烛同时点燃,来电时,发现两支蜡烛所剩长度一样。则此次停电共停了:
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
随机试题
判断向量组α1=(1,2,1)T,α1=(2,3,3)T,α3=(3,7,1)T是否为R3的基.若是,求出向量β=(3,1,4)T在这组基下的坐标.
下列关于胃的叙述,正确的是()
正常情况下颌堤平面与上唇下缘的关系是
设计概算可分为三级概算,即()。
阅读案例,并回答问题。案例:下面是一道物理题和某学生的解答过程。如图所示,位于竖直平面上的1/4圆弧光滑轨道,半径为R,OB沿竖直方向,上端A距地面高度为H。质量为m的小球从A点由静止释放,小球大小可忽略不计,最后落在水平地面上C点处,不计空气阻力。
“自由想象力崇拜”的背后,是“顿悟崇拜”。这种思想认为一般人终日被自己的知识所___________,而一旦跳出就能取得重大突破。费曼说,相对论流行以后,很多哲学家跳出来说:“坐标是相对的,这难道不是最自然的哲学要求吗?这个我们早就知道了!”可是如果你告诉
宗教改革中,主张将教会权力置于国家之下,由国家办教育的是()。
Disruptivestudentsareaheadacheforpublicschools.Theydistractfromlessons,skipclass,andoftenbringdownthegraduati
对于提供长期(一般为3年)涉外人力资源外包服务的软件企业,面对国际金融汇率波动较大和区域人力资源成本攀升速度较快的情况,应与客户签定_____________类合同。
Manycomputerlanguagesprovideamechanismtocall()providedbylibrariessuchasin.dlls.
最新回复
(
0
)