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

admin2010-07-20 2

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/GS97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

下列关于文件索引结构的叙述中，哪一个是不正确的?______。

A．内侧膝状体B．外侧膝状体C．腹后内侧核D．腹外侧核E．腹后外侧核接受头面部浅深感觉冲动的结构是()

升药的功效是

城市规划常用的分析方法中不包括的是()。

项目管理最基本的方法论是（）。

组织创新可选择的路径包括()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

在成交量低迷的市场上，房地产商开始寻求出路，下调售价。随着房价的明显下降，各地楼市成交量也出现了明显，楼盘很快就了。填入划横线部分最恰当的一项是：

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？ Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′ Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

下列关于文件索引结构的叙述中，哪一个是不正确的?______。

A．内侧膝状体B．外侧膝状体C．腹后内侧核D．腹外侧核E．腹后外侧核接受头面部浅深感觉冲动的结构是()

升药的功效是

城市规划常用的分析方法中不包括的是()。

项目管理最基本的方法论是（）。

组织创新可选择的路径包括()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

在成交量________低迷的市场上，房地产商开始寻求出路，下调售价。随着房价的明显下降，各地楼市成交量也出现了明显________，楼盘很快就________了。填入划横线部分最恰当的一项是：

若要求查找姓名中第一个字为’王’的学生号和姓名。下面列出的SQL语句中，哪个（些）是正确的？　　Ⅰ.SELECTS#，SNAMEFROMSWHERESNAME=′王%′　　Ⅱ.SELECTS#，SNAMEFROMSWHERESNAMEL

在成交量低迷的市场上，房地产商开始寻求出路，下调售价。随着房价的明显下降，各地楼市成交量也出现了明显，楼盘很快就了。填入划横线部分最恰当的一项是：