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

admin2013-02-03 54

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

在下列选项中，()是数据库管理系统的基本功能。Ⅰ、数据库存取Ⅱ、数据库的建立和维护Ⅲ、数据库定义Ⅳ、数据库和网络中其他软件系统的通信，

下列关于关系模式规范化的叙述中，正确的是()。

下列对于关系的叙述中，不正确的是()。

按照信息交换的方式和连接的设备种类，通道可分为3种类型：选择通道、______和数组多路通道。

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

当局部E-R图合并成全局：E-R图时，可能出现冲突，下面属于这一类冲突的是

在页式存储管理中，系统提供一对硬件寄存器，它们是()

SYBASE的企业解决方案包括，【】、数据复制和数据访问。

地址重定位方式分为哪几种?各具有什么特点?

根据《非处方药专有标识管理规定(暂行)》，用作乙类非处方药和经营非处方药药品的企业指南性标志的是

发包人在工程款中逐期扣回预付款，但剩余的预付款担保金额不得()未被扣回的预付款金额。

“备案号”栏应填()。“合同协议号”栏应填()。

洗涤在生活、生产中不可缺少，下列洗涤方法中利用了乳化原理的是()。

把如图13中的拉线开关、螺口灯泡和三孔插座正确地连人家庭电路中(要求用拉线开关控制螺口灯泡)。

下列关于全国人民代表大会代表权利的表述。正确的是()。

根据现有史料考证，将廷尉改为大理寺，以大理寺卿为官名的朝代是()。(2017单37)

若有以下定义(设int类型变量占2个字节)inti=8,j=9;则以下语句：printf(’’i=％％d，j=％％％d＼n’’，i,j)；输出的结果是()。

百合子さんと一番親しい親友です。

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

三级数据库技术

NCRE全国计算机三级

2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

在下列选项中，()是数据库管理系统的基本功能。Ⅰ、数据库存取Ⅱ、数据库的建立和维护Ⅲ、数据库定义Ⅳ、数据库和网络中其他软件系统的通信，

下列关于关系模式规范化的叙述中，正确的是()。

下列对于关系的叙述中，不正确的是()。

按照信息交换的方式和连接的设备种类，通道可分为3种类型：选择通道、______和数组多路通道。

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

当局部E-R图合并成全局：E-R图时，可能出现冲突，下面属于这一类冲突的是

在页式存储管理中，系统提供一对硬件寄存器，它们是()

SYBASE的企业解决方案包括，【】、数据复制和数据访问。

地址重定位方式分为哪几种?各具有什么特点?

根据《非处方药专有标识管理规定(暂行)》，用作乙类非处方药和经营非处方药药品的企业指南性标志的是

发包人在工程款中逐期扣回预付款，但剩余的预付款担保金额不得()未被扣回的预付款金额。

“备案号”栏应填()。“合同协议号”栏应填()。

洗涤在生活、生产中不可缺少，下列洗涤方法中利用了乳化原理的是()。

把如图13中的拉线开关、螺口灯泡和三孔插座正确地连人家庭电路中(要求用拉线开关控制螺口灯泡)。

下列关于全国人民代表大会代表权利的表述。正确的是()。

根据现有史料考证，将廷尉改为大理寺，以大理寺卿为官名的朝代是()。(2017单37)

若有以下定义(设int类型变量占2个字节)inti=8,j=9;则以下语句：printf(’’i=％％d，j=％％％d＼n’’，i,j)；输出的结果是()。

百合子さんと一番親しい親友です。

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