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

admin2013-02-03 61

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是______。

在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

下列关于进程间的通信的描述中，不正确的是()。

用于实现互联网中电子邮件输送功能的是()。

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

任何一个具有两个属性的关系

用于视图的数据包含

下面不属于数据库运行过程中，可能发生的三类故障的是()。

SYBASE的企业解决方案包括，【】、数据复制和数据访问。

下列属于一个DBMS的用户界面应具有的性质是Ⅰ．可靠性　　Ⅱ．易用性　　Ⅲ．多样性　　Ⅳ．立即反馈

患者，女性，47岁。胆石症患者，今餐后2小时突发恶心、呕吐、腹痛、抽搐，腹痛位于上腹正中，为持续性刀割样。阵发性加剧，向腰背部呈带状放射，弯腰抱膝可使疼痛减轻，查血淀粉酶680U／dl，患者抽搐的原因最可能是

孔隙非均质性包括砂体孔隙、喉道大小及其()程度、孔隙喉道的配置关系和连通程度。

A．第二前肋水平B．第一前肋水平C．乳房皱襞下3cmD．锁骨上野的下界下0．5cmE．乳房皱襞下2cm乳腺癌半野切线野的下界一般放在

A．百部B．大黄C．干漆D．使君子E．南瓜子口服除蛔虫首选()

宿舍内必须设置单人铺，床铺高于地面0.3m,面积不小于1.9m*0.9m,床铺间距不得小于（），床铺的搭设不得超过2层，生活用品摆放整齐。

诋毁商誉行为，是指经营者通过捏造、散布虚假事实等不正当手段，损害竞争对手的商业信誉和商品声誉，削弱对手竞争能力的行为。下列选项不属于定义构成要件的是()。

根据下图和文字回答问题。2009年，某省全年粮食作物播种面积253．85万公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。

缺省情况下，报表中的记录是按照【】排列显示的。

Itisnoteasytogiveawaymoney______itistomakemoney.

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

三级数据库技术

NCRE全国计算机三级

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是______。

在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

下列关于进程间的通信的描述中，不正确的是()。

用于实现互联网中电子邮件输送功能的是()。

在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的______。

任何一个具有两个属性的关系

用于视图的数据包含

下面不属于数据库运行过程中，可能发生的三类故障的是()。

SYBASE的企业解决方案包括，【】、数据复制和数据访问。

下列属于一个DBMS的用户界面应具有的性质是Ⅰ．可靠性 Ⅱ．易用性 Ⅲ．多样性 Ⅳ．立即反馈

患者，女性，47岁。胆石症患者，今餐后2小时突发恶心、呕吐、腹痛、抽搐，腹痛位于上腹正中，为持续性刀割样。阵发性加剧，向腰背部呈带状放射，弯腰抱膝可使疼痛减轻，查血淀粉酶680U／dl，患者抽搐的原因最可能是

孔隙非均质性包括砂体孔隙、喉道大小及其()程度、孔隙喉道的配置关系和连通程度。

A．第二前肋水平B．第一前肋水平C．乳房皱襞下3cmD．锁骨上野的下界下0．5cmE．乳房皱襞下2cm乳腺癌半野切线野的下界一般放在

A．百部B．大黄C．干漆D．使君子E．南瓜子口服除蛔虫首选()

宿舍内必须设置单人铺，床铺高于地面0.3m,面积不小于1.9m*0.9m,床铺间距不得小于（），床铺的搭设不得超过2层，生活用品摆放整齐。

诋毁商誉行为，是指经营者通过捏造、散布虚假事实等不正当手段，损害竞争对手的商业信誉和商品声誉，削弱对手竞争能力的行为。下列选项不属于定义构成要件的是()。

根据下图和文字回答问题。2009年，某省全年粮食作物播种面积253．85万公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。

缺省情况下，报表中的记录是按照【】排列显示的。

Itisnoteasytogiveawaymoney______itistomakemoney.

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

下列属于一个DBMS的用户界面应具有的性质是Ⅰ．可靠性　　Ⅱ．易用性　　Ⅲ．多样性　　Ⅳ．立即反馈