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

admin2013-02-03 30

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1’F(n)=F(n-1)+F(n-2)最

下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

下列()不属于数据库设计的任务。

下列不属于Oracle公司的开发工具Developer2000中一部分的是()。

下列关于设备分配的叙述中，错误的是()。

下列关于文件目录和目录文件的表述中，不正确的是()。

在数据库系统中，当总体逻辑结构改变时，通过改变()，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入()

文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括：________。Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

下列哪一项不属于概念模型应具备的性质?

患者，男性，65岁。左上6冠部严重缺损，仅余留颊侧及近中壁，远中壁位于龈上，舌侧壁位于龈下1mm。X线显示已行完善的根管治疗。按照牙体缺损的程度，修复方式的选择顺序应是()

钩端螺旋体病主要的传染源是

护理急性髓细胞白血病患者的过程中，预防下列哪项最为重要

我国《基金法》规定，基金托管人的更换条件()

根据《民法通则》的规定，下列选项中，属于无效民事行为的是()。

被称为一代训诂、考据大师的安徽籍名人是()。

航天器沿地球表面做圆周运动时所具有的速度称为()。

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

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

三级数据库技术

NCRE全国计算机三级

编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1’F(n)=F(n-1)+F(n-2)最

下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

下列()不属于数据库设计的任务。

下列不属于Oracle公司的开发工具Developer2000中一部分的是()。

下列关于设备分配的叙述中，错误的是()。

下列关于文件目录和目录文件的表述中，不正确的是()。

在数据库系统中，当总体逻辑结构改变时，通过改变()，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入()

文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括：________。Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

下列哪一项不属于概念模型应具备的性质?

患者，男性，65岁。左上6冠部严重缺损，仅余留颊侧及近中壁，远中壁位于龈上，舌侧壁位于龈下1mm。X线显示已行完善的根管治疗。按照牙体缺损的程度，修复方式的选择顺序应是()

钩端螺旋体病主要的传染源是

护理急性髓细胞白血病患者的过程中，预防下列哪项最为重要

我国《基金法》规定，基金托管人的更换条件()

根据《民法通则》的规定，下列选项中，属于无效民事行为的是()。

被称为一代训诂、考据大师的安徽籍名人是()。

航天器沿地球表面做圆周运动时所具有的速度称为()。

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

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