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

admin2013-05-30 22

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在需求分析阶段中，主要调查【】和应用需求两方面的内容。

以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

数据库系统的核心是________。

在关系数据库设计中，使每个关系达到3NF。这是________阶段的任务。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?()。

下列关于线性表、栈和队的叙述，错误的是________。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

引起雏鸡卵黄囊炎和脐炎最常见的病原是

自动化仪表工程施工的原则是（　　　）。

资产评估的方法不包括(　　)。

不属于从儿童社会性的发展上对幼儿园游戏种类进行划分的一项是()。

Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo

φ(x)=∫sinxcos2xln(1+t2)dt，求φ’(x)．

下面描述中不属于数据库系统特点的是

假设你是李明，正在英国牛津大学参加短期语言培训，计划星期天去伦敦旅游。你在互联网上看到了一则广告如下：Placestovisit：BigBen，LondonEye，BuckinghamPalaceTransport：BusPrice：￡45

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

三级数据库技术

NCRE全国计算机三级

在需求分析阶段中，主要调查【】和应用需求两方面的内容。

以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

数据库系统的核心是________。

在关系数据库设计中，使每个关系达到3NF。这是________阶段的任务。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?()。

下列关于线性表、栈和队的叙述，错误的是________。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是

引起雏鸡卵黄囊炎和脐炎最常见的病原是

自动化仪表工程施工的原则是（ ）。

资产评估的方法不包括( )。

不属于从儿童社会性的发展上对幼儿园游戏种类进行划分的一项是()。

Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo

φ(x)=∫sinxcos2xln(1+t2)dt，求φ’(x)．

下面描述中不属于数据库系统特点的是

假设你是李明，正在英国牛津大学参加短期语言培训，计划星期天去伦敦旅游。你在互联网上看到了一则广告如下：Placestovisit：BigBen，LondonEye，BuckinghamPalaceTransport：BusPrice：￡45

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

自动化仪表工程施工的原则是（　　　）。

资产评估的方法不包括(　　)。