首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-01-19
71
问题
对于给出一组权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全国计算机三级
相关试题推荐
下面是8086/8088微处理器中有关寄存器的叙述: ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输,需要增加一个形成页面地址的寄存器,如果定义64KB为1页,则存放页面地址的寄存器的位数足______位。
针式打印机由打印头与【 】、色带机构及控制器4部分组成。
下面是关于目前主流PC机主板的叙述,其中错误的是
下面关于MIDI的叙述中,错误的是______。
PC机的软件可以分为系统软件和应用软件,下列哪个属于应用软件?______
在Windows98系统默认配置下,有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中,需要在“运行”对话框中输入命令才能启动的是( )。
DVD盘片与CD盘片的信息记录方式不同,且DVD盘片上的光道间距小,大约只有CD盘的【】。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的增加而
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
随机试题
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
肿瘤流行病学的研究目的是
A.卡泊芬净B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬多烯类抗真菌药()。
会计档案的定期保管期限不包括()。
下列事件不符合科学依据的是()。
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
马王堆汉墓帛画描绘的主题思想是()。
资本的有机构成是()。
领导让你和小李共同举办晚会,但是小李在上次的晚会组织过程中犯了错误,领导对小李印象不佳,小李也不配合你的工作,你怎么做小李的工作?
Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe
最新回复
(
0
)