首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
admin
2017-10-26
84
问题
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
选项
答案
(1)[*] (2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229
解析
转载请注明原文地址:https://kaotiyun.com/show/Z2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
某护士用纯结素(PPD)0.1ml为病人做结核菌素试验,72小时后测皮肤硬结的直径为12mm,其结果为
简述细菌性痢疾患者粪便细菌培养的要求。
试卷_____是效度高的必要条件。
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。以下哪项不属于对该患儿的精
患者言语或者书写内容的句子之间含意互不相关,变成语句堆积,令人不能理解。属于()
理想集成运算放大器在线性区内其同相输入端和反相输入端的输入电流等于__________。
对于下列代码片段:structrectangle{floatwidth,height;}r;下列语句正确的是【】
简述C语言中break语句的作用。
对于图G-1(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
在C语言中,表示换行的转义字符是_________。
随机试题
已知钢管管径为1000mm,钢管前进速度为2m/min,每支喷枪出粉量为0.8kg/min,有效着粉率为80%,环氧粉末层厚400μm,粉末的消耗量为0.8kg/m2,求至少需要多少支喷枪才能达到涂敷要求。
企业的劳动纪律和规章制度必须经()通过,方可生效。
可用于治疗家畜伊氏锥虫病的药物为
婴儿腹泻产生低钾的原因错误的是
【给定资料二】关于北京市全面推进基层政务公开标准化规范化工作的实施意见(节选)为深入贯彻落实《国务院办公厅关于全面推进基层政务公开标准化规范化工作的指导意见》(国办发[2019]54号)精神,全面(①)本市基层政务公开标准化
A、 B、 C、 D、 B给出图形的线条数的和都是18,只有B项符合。
甲在乙的仓库储存了一批家具,到期后,甲迟迟不将家具取走,乙多次催促未果,便将该货物提存。对此,下列说法正确的是()
AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport
Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1
Topreservefood,thegrowthofbacteria(细菌)mustbecontrolled.Water,warmth,andfoodareallneededforbacteriatobecome
最新回复
(
0
)