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

admin2013-05-30 41

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在关系内模式中要说明的主要内容是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

下述哪一条不属于数据库设计的内容?()

下列关于进程的叙述中，正确的是

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

下面不属于使用视图的优点的是

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【】。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为______。

Derivationalaffixescanbefurtherdividedinto______andsuffixes.

A．EPOB．G-CSFC．TNFD．TPOE．IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是

场外资金清算流程包括(　　)。

下列选项中，()属于个案辅导关系的充分必要条件。

下列关于高等学历教育的说法错误的是()。

“庚款兴学”中设立的“游美学生监督处”设在()

已知B=，矩阵A相似于B,A为A的伴随矩阵，则︱A+3E︱=_________________________。

Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.

HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps

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

三级数据库技术

NCRE全国计算机三级

在关系内模式中要说明的主要内容是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

下述哪一条不属于数据库设计的内容?()

下列关于进程的叙述中，正确的是

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

下面不属于使用视图的优点的是

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【】。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为______。

Derivationalaffixescanbefurtherdividedinto______andsuffixes.

A．EPOB．G-CSFC．TNFD．TPOE．IFN可以用于肾癌和恶性黑色素瘤治疗的细胞因子是

场外资金清算流程包括( )。

下列选项中，()属于个案辅导关系的充分必要条件。

下列关于高等学历教育的说法错误的是()。

“庚款兴学”中设立的“游美学生监督处”设在()

已知B=，矩阵A相似于B,A*为A的伴随矩阵，则︱A*+3E︱=_________________________。

Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.

HostilitytoGypsieshasexistedalmostfromthetimetheyfirstappearedinEuropeinthe14thcentury.TheoriginsoftheGyps

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

场外资金清算流程包括(　　)。

已知B=，矩阵A相似于B,A为A的伴随矩阵，则︱A+3E︱=_________________________。