对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2010-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全国计算机三级分类

三级数据库技术

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)

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式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级用药的是()。

采用玻璃钢作防腐蚀衬里的化工设备，其表面的预处理方法应为（）除锈。

根据民事诉讼法律制度的规定，审判过程中出现下列()情况，人民法院可以按撤诉处理。

停车场管理系统不包括()。

我国的地方审计机关包括：省、自治区、直辖市、设区的市、自治州、县、自治县、不设区的市、市辖区的人民政府的审计机关。地方审计机关实行()。

分页式存储管理中，地址转换工作是由什么完成的?

Bythetime,Eliothadalreadyrisento______intheliterarycircleinhiscountry.

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。