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

admin2013-05-30 49

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列工作中，不属于数据库管理员DBA的职责是()。

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

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是________。

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段的工作。

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于()。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系()。

下列有关树的概念错误的是________。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?()

下列对交易成本的表述正确的有()。

下述哪条不属强迫症状()

A、药物从给药部位进入体循环B、药物在机体内发生化学结构的变化C、药物在机体内发生化学结构的变化及由体内排出体外D、药物从血液向组织器官转运E、原型药物或其代谢物由体内排出体外药物消除是指

医疗机构配制制剂的最重要条件是

成釉细胞瘤的临床特征错误的是()

卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。(　　)

甲公司决定2007年12月31日开始对存货采用成本与可变现净值孰低法计价。2007年12月31日与2008年12月31日的有关存货的数据如下：成本

股份有限公司为了使已发行的可转换债券尽快地实现转换，或者为了达到反兼并、反收购的目的，应采用的策略是()。

TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

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

三级数据库技术

NCRE全国计算机三级

下列工作中，不属于数据库管理员DBA的职责是()。

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

数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是________。

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

数据库物理设计完成后，进入数据库实施阶段，下述工作中，()一般不属于实施阶段的工作。

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于()。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系()。

下列有关树的概念错误的是________。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?()

下列对交易成本的表述正确的有()。

下述哪条不属强迫症状()

A、药物从给药部位进入体循环B、药物在机体内发生化学结构的变化C、药物在机体内发生化学结构的变化及由体内排出体外D、药物从血液向组织器官转运E、原型药物或其代谢物由体内排出体外药物消除是指

医疗机构配制制剂的最重要条件是

成釉细胞瘤的临床特征错误的是()

卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。( )

甲公司决定2007年12月31日开始对存货采用成本与可变现净值孰低法计价。2007年12月31日与2008年12月31日的有关存货的数据如下：成本

股份有限公司为了使已发行的可转换债券尽快地实现转换，或者为了达到反兼并、反收购的目的，应采用的策略是()。

TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

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

卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。(　　)