首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2010-05-13
43
问题
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
112
解析
首先选出7和11构造为内部结点,权值为18,再与18构造一个内部结点36,最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。
转载请注明原文地址:https://kaotiyun.com/show/bJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
下面有关微内核操作系统的叙述中,错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
随机试题
A.相邻RR周期逐渐延长,继之QRS波群脱落B.P波与QRS波群无关,心房率大于心室率C.P-R周期延长,无QRS脱落D.P-R周期固定,有QRS脱落E.P-R周期逐渐延长,继之QRS波群脱落二度I型房室传导阻滞的心电图表现是
根据药物对胎儿危害,以下属于妊娠药物A级用药的是()。
采用玻璃钢作防腐蚀衬里的化工设备,其表面的预处理方法应为()除锈。
根据民事诉讼法律制度的规定,审判过程中出现下列()情况,人民法院可以按撤诉处理。
某企业为增值税一般纳税人,适用的增值税税率为13%,2018年12月1日,该企业“原材料——甲材料”科目期初结存数量为2000千克,单位成本为15元,未计提存货跌价准备。12月发生有关甲材料收发业务或事项如下:(1)10日,购入甲材料2020
停车场管理系统不包括()。
我国的地方审计机关包括:省、自治区、直辖市、设区的市、自治州、县、自治县、不设区的市、市辖区的人民政府的审计机关。地方审计机关实行()。
分页式存储管理中,地址转换工作是由什么完成的?
户外广告是现代城市景观中不可或缺的部分,反映着城市的繁荣程度,文化特色和品位。企业热切地希望通过户外广告不断提升形象,传播商业信息。各级政府也希望通过它树立城市形象,美化(beautify)城市。户外广告将会有广阔的市场,同时也对其提出了更高的要求。随着现
Bythetime,Eliothadalreadyrisento______intheliterarycircleinhiscountry.
最新回复
(
0
)