首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
68
问题
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
答案
61
解析
霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法:首先找出两个最小的wi值,不妨设为w1、w2,然后对m-1个权(w1+w2,w3,…)来求解这个问题,并且将这个解中的结点(w1+w2)用下图来代替,如此下去,直到所有的w都成为外部结点。
对本题中的W={5,6,8,12},我们不妨写出其序列:
因此其扩展二叉树参见下图。
因此我们可以计算出扩充二叉树的具有最小带权外部路长度12*1+8*2+5*3+6*3=61。
转载请注明原文地址:https://kaotiyun.com/show/5qcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标,即分辨率,它用每英寸的像素数目来描述,通常用三个英文字母【】来表示。
下面是有关Windows98处理器管理的叙述,其中正确的是______。
在测控系统中,为了保存现场高速采集的数据,最佳使用的存储器是( )。
由于不同外设的工作速度一般各不相同,因此,CPU与外设交换信息时,必须确定何时从输入设备读数据以及何时往输出设备写数据,此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中,正确的是( )。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条,若按存取速度从低到高排列,正确的顺序是( )。
下面______压缩算法可以被BMP图片使用。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
随机试题
双钥体制的特点是密钥一个是可以公开的,可以像电话号码一样进行注册公布;另一个是秘密的,因此双钥体制又称作公钥体制。
(2005年04月)市场占有率分析有四种不同的度量方法:(1)_________,即以企业的销售额占全行业销售额的百分比来表示的市场占有率。(2)_________,即以企业的销售额占企业所服务的市场的百分比来表示的市场占有率。(3)________
香港、澳门回归后保持长期繁荣稳定的最佳制度是()
粪便颜色呈柏油色见于
女,36岁,发热1周,体温:38.5℃~39.5℃,周身疼痛,近2天轻微咳嗽,无痰。胸部查体无异常体征,肝大(右肋下2cm),脾大(左肋下1cm)。WBC7.0×109/L,中性粒细胞百分比60%,淋巴细胞百分比40%,ESR70mm/h,痰结核菌涂片
A.缺铁性贫血B.巨幼细胞贫血C.自身免疫性溶血性贫血D.珠蛋白生成障碍性贫血E.阵发性睡眠性血红蛋白尿患者男性,22岁,贫血,黄疸,脾肿大。血红蛋白70g/L,白细胞5.5×109/L,网织红细胞计数0.09,Coombs试验阳性
关于创业投资基金的运作,下列说法正确的是()。I.投资对象包括早期、中期、后期各个发展阶段的未上市成长性企业Ⅱ.投资方式以控股性投资为主Ⅲ.经常用少量的自有资金结合大规模的外部资金来投资目标企业Ⅳ.收益主要来
某员工的工资实行的是计件工资,在产量为3000个时,计件单价为0.9元/个,产量超过3000个,每超一个,计件单价为1.1元/个,该员工实际产量为3600个,其实付工资为多少?
××省人民政府关于表彰参加第30届奥运会有功单位和人员的通知×政字(2012]179号各市人民政府,各县(市、区)人民政府,省政府各部门、各直属机构,各大企业,各高等院校:在举世瞩目
甲于1998年1月犯盗窃罪(盗窃金额5000元),在公安机关立案侦查后逃亡外地,又于2004年4月犯抢劫罪。关于甲的行为说法正确的是()
最新回复
(
0
)