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

admin2013-05-30 22

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系模型中可以有3类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件()。

在作业管理中，JCL是指()。

选择排序和归并排序的稳定性分别是()。

假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

概念模型的常用方法是________。

抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。

Internet网使用的通信协议是

计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机【】的能力。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______。

简答发明专利应满足的实质条件。

年长儿的空腹痛和夜间上腹痛常见

生于指腹部是下列哪种疔

氯丙嗪对下列哪种原因引起的呕吐无效

水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。

Throughthediscussiontheygainedanextraordinaryinsightintothecomplexityofwomen’semotions.

ReadingforpleasureistheeasiestwaytobecomeabetterreaderinEnglish.Itisalsothemostimportantway.Somestuden

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

三级数据库技术

NCRE全国计算机三级

在关系模型中可以有3类完整性约束，任何关系必须满足其中，的哪两种完整性约束条件()。

在作业管理中，JCL是指()。

选择排序和归并排序的稳定性分别是()。

假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。

在设计数据库前，常常先建立概念模型，用【】来标识实体类型及实体间的联系。

概念模型的常用方法是________。

抽象数据类型是一种用户定义的对象数据类型，它由对象的【】及其相应的方法组成。

Internet网使用的通信协议是

计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机【】的能力。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______。

简答发明专利应满足的实质条件。

年长儿的空腹痛和夜间上腹痛常见

生于指腹部是下列哪种疔

氯丙嗪对下列哪种原因引起的呕吐无效

水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。

Throughthediscussiontheygainedanextraordinaryinsightintothecomplexityofwomen’semotions.

ReadingforpleasureistheeasiestwaytobecomeabetterreaderinEnglish.Itisalsothemostimportantway.Somestuden

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