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

admin2010-05-13 49

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

选项

答案112

解析首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。

转载请注明原文地址:https://www.kaotiyun.com/show/bJSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

以下哪一个细胞因子对T细胞功能无促进作用
婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体
工程项目管理的基本职能是计划、组织、()。
领导的职能归纳起来需要处理三个方面的关系，不包括()。
关于岩体结构以下说法正确的有()。
清朝乾嘉之际，短篇鼓词在八旗子弟中盛行，俗称“________”。
盒中有4个白球6个红球，无放回地每次抽取1个，则第二次取到白球的概率是()。
在Java2中支持【】技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。
Ms.Reedsiswaitingtohearfromthesupermarket______whetherornottheycandeliverthemeatproductstoherrestaurantbyWe
A、Allright.B、Itdoesn’tmatter.C、Noproblem.D、Idon’tthinkso.B道歉句型。“I’msorrytohavedonesth．”的回答可以用“Noproblem．”。选项A“A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

以下哪一个细胞因子对T细胞功能无促进作用

婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体

工程项目管理的基本职能是计划、组织、()。

领导的职能归纳起来需要处理三个方面的关系，不包括()。

关于岩体结构以下说法正确的有()。

清朝乾嘉之际，短篇鼓词在八旗子弟中盛行，俗称“________”。

盒中有4个白球6个红球，无放回地每次抽取1个，则第二次取到白球的概率是()。

在Java2中支持【】技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。

Ms.Reedsiswaitingtohearfromthesupermarket______whetherornottheycandeliverthemeatproductstoherrestaurantbyWe

A、Allright.B、Itdoesn’tmatter.C、Noproblem.D、Idon’tthinkso.B道歉句型。“I’msorrytohavedonesth．”的回答可以用“Noproblem．”。选项A“A

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

以下哪一个细胞因子对T细胞功能无促进作用

婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体

工程项目管理的基本职能是计划、组织、()。

领导的职能归纳起来需要处理三个方面的关系，不包括()。

关于岩体结构以下说法正确的有()。

清朝乾嘉之际，短篇鼓词在八旗子弟中盛行，俗称“________”。

盒中有4个白球6个红球，无放回地每次抽取1个，则第二次取到白球的概率是()。

在Java2中支持【】技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。

Ms.Reedsiswaitingtohearfromthesupermarket______whetherornottheycandeliverthemeatproductstoherrestaurantbyWe

A、Allright.B、Itdoesn’tmatter.C、Noproblem.D、Idon’tthinkso.B道歉句型。“I’msorrytohavedonesth．”的回答可以用“Noproblem．”。选项A“A

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

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