如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

admin2010-05-13 65

问题如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

选项

答案哈夫曼树(或最优二叉树)

解析扩充二叉树概念：当二叉树里出现空的子树时，就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树构成：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成我们得知，题意所给条件完全符合哈夫曼树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。

通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下列选项中，能治疗胃痛的腧穴有

休克病人以下各项指征所代表的意义错误的是

男，21岁。右下颌骨膨隆近半年，无自觉症状，临床初诊为成釉细胞瘤。拍摄曲面断层片，其X线表现为

A、咬肌间隙感染B、下颌下间隙感染C、颞下间隙感染D、翼下颌间隙感染E、眶下间隙感染由上颌尖牙根尖病变引起的间隙感染是

对α受体和β受体都有阻断作用的药物

A．真虚假实B．真实假虚C．虚中夹实D．实中夹虚E．上虚下实至虚有盛候，其病机属于()。

按照美的规律对自己劳动条件和劳动产品进行设计和加工，对居室、日用品、服饰等方面按照美的观念做出选择与合理的配置属于()。

下列选项中，在立卷范围之列的是()。

2016年1—2月，该省限额以上批发和零售业商品零售额的同比增速约为()。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。

通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下列选项中，能治疗胃痛的腧穴有

休克病人以下各项指征所代表的意义错误的是

男，21岁。右下颌骨膨隆近半年，无自觉症状，临床初诊为成釉细胞瘤。拍摄曲面断层片，其X线表现为

A、咬肌间隙感染B、下颌下间隙感染C、颞下间隙感染D、翼下颌间隙感染E、眶下间隙感染由上颌尖牙根尖病变引起的间隙感染是

对α受体和β受体都有阻断作用的药物

A．真虚假实B．真实假虚C．虚中夹实D．实中夹虚E．上虚下实至虚有盛候，其病机属于()。

按照美的规律对自己劳动条件和劳动产品进行设计和加工，对居室、日用品、服饰等方面按照美的观念做出选择与合理的配置属于()。

下列选项中，在立卷范围之列的是()。

2016年1—2月，该省限额以上批发和零售业商品零售额的同比增速约为()。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】F1ash技术。