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

admin2013-05-30 25

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库系统支持数据的逻辑独立性依靠的是()。

当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中________不属于上述冲突。

若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是________。

层次模型和网状模型统称为【】模型。

()实现了两种存储方式的优势互补。

SQL语言中的“视图”对应于数据库系统三级模式结构中的【】。

设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。

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

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

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

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr

患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是

关于固有免疫应答，下列表述错误的是

在人的身心发展的影响因素中起主导作用的是()。

关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、__和_

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程

Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

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

三级数据库技术

NCRE全国计算机三级

数据库系统支持数据的逻辑独立性依靠的是()。

当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中________不属于上述冲突。

若你使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是________。

层次模型和网状模型统称为【】模型。

()实现了两种存储方式的优势互补。

SQL语言中的“视图”对应于数据库系统三级模式结构中的【】。

设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。

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

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

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

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr

患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是

关于固有免疫应答，下列表述错误的是

在人的身心发展的影响因素中起主导作用的是()。

关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_______、________和_

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程

Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

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

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、__和_