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

admin2013-05-30 35

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点?()。

计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。

在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

PowerBuilder采用【】的程序设计方法。

数据库维护阶段的故障维护工作是指()。

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于________。

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。

农业资本家在优等地进行投资和追加投资获得的超额利润是、。

教育学形成一门独立学科的标志是出版了【】

纯化蛋白质的技术多种多样，下面对给定蛋白质有专一性的纯化技术是

可以进行双重造影的检查方法是

新生儿颅内出血应采取

会计电算化档案包括()等数据。

填入下列横线处的词语，最恰当的一项是()。讽刺是要夸大的，但不能无中生有，______。

洋务派创办的第一个规模较大的近代军事工业企业是()。

Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth

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

三级数据库技术

NCRE全国计算机三级

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点?()。

计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是()。

在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于【】设计阶段。

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

PowerBuilder采用【】的程序设计方法。

数据库维护阶段的故障维护工作是指()。

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于________。

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。

SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。

农业资本家在优等地进行投资和追加投资获得的超额利润是______、______。

教育学形成一门独立学科的标志是出版了【】

纯化蛋白质的技术多种多样，下面对给定蛋白质有专一性的纯化技术是

可以进行双重造影的检查方法是

新生儿颅内出血应采取

会计电算化档案包括()等数据。

填入下列横线处的词语，最恰当的一项是()。讽刺是要夸大的，但不能无中生有，______。

洋务派创办的第一个规模较大的近代军事工业企业是()。

Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth

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

农业资本家在优等地进行投资和追加投资获得的超额利润是、。