首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
admin
2017-10-26
123
问题
给定权值集合{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
计算机软件基础
理工类
相关试题推荐
马斯洛的人类基本需要的5个层次分别是生理的需要、______、_______、尊重的需要、自我实现的需要。
热水袋成人水温为_______,昏迷、老人、婴幼儿、感觉迟钝、循环不良等患者,水温应_____。
护理程序的第一个步骤是()
“我能够熟练运用护理程序了”,该护理应用属于哪项经验分类()
治未病的含义是()
同相比例运算电路如题7图所示,设输入电压μi=20cos1000t(mV),若要实现输出电压为μ0=0.2cos1000t(V),则电阻R1和Rf的正确关系是【】
下列程序中while循环体执行的循环次数是【】#includevoidmain(){inti=1,i=0,k=1;while(i>0‖j
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intsee.k(intx[],intk,intn){inti;i=n
一棵树的结点总数是n,各结点的度之和是m,则【】
随机试题
企业编制的投资收益表不包括()
心肌损伤的心电图改变是心肌坏死的心电图改变是
下列房地产中不得设定抵押权的有()。
(2011年)在铰链四杆机构中,若最短杆与最长杆长度之和小于其他两杆长度之和,为了得到双摇杆机构,应()。
根据《标准施工招标文件》中“通用合同条款”的规定,属于发包人违约的情形有()。
关于终身寿险和定期寿险说法正确的是()。
下列关于承诺的说法中,正确的是()。
2016年8月8日,甲在乙的礼品店看到一个原装进口水晶花瓶,精致典雅,标价3万元,遂决定购买,作为送给妹妹丙的结婚礼物。甲当即向乙表示购买,并表明是赠送给丙的礼物,稍后让丙直接与乙联系花瓶交付事宜。乙同意。当晚,甲告诉丙赠与花瓶一事,丙欣然接受。后来,丙即
以下选项中合法的常量是
Whichofthefollowingisthehighestformofliteraryexpression?
最新回复
(
0
)