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

admin2013-05-30 24

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

下列函数依赖中()是平凡的FD。

在关系代数运算中，5种基本运算为()。

在下列关于视图的叙述中，正确的一条是________。

概念模型的常用方法是________。

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是________。

下列哪一个不是CPU对外部设备的控制方式?()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

下列哪一条不属于Armstrong公理系统中的基本推理规则?

电容滤波适用于负载电流较________、负载稳定的场合。

超过一定规模的危险性较大的分部分项工程专项方案专家论证的主要内容有()。

关于税金的计算，下列等式正确的是(　　)。

下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。(2009年)

中国古代建筑非常注重风水，风水中的名堂一般选择地坦而微带东西坡势的地段。()

(2013四川)某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降到43．75％，问该单位在引进人才之前有多少名职工?

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

执行命令?SUBSTR("WINDOWS"，3，4)的显示结果为______。

Whendidthefilmbegin?

MountaineeringMonthlyAprilInrecenttimes,thehumanracehasmademanytechnologicaladvan

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

三级数据库技术

NCRE全国计算机三级

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

下列函数依赖中()是平凡的FD。

在关系代数运算中，5种基本运算为()。

在下列关于视图的叙述中，正确的一条是________。

概念模型的常用方法是________。

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是________。

下列哪一个不是CPU对外部设备的控制方式?()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

下列哪一条不属于Armstrong公理系统中的基本推理规则?

电容滤波适用于负载电流较________、负载稳定的场合。

超过一定规模的危险性较大的分部分项工程专项方案专家论证的主要内容有()。

关于税金的计算，下列等式正确的是( )。

下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。(2009年)

中国古代建筑非常注重风水，风水中的名堂一般选择地坦而微带东西坡势的地段。()

(2013四川)某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降到43．75％，问该单位在引进人才之前有多少名职工?

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

执行命令?SUBSTR("WINDOWS"，3，4)的显示结果为______。

Whendidthefilmbegin?

MountaineeringMonthlyAprilInrecenttimes,thehumanracehasmademanytechnologicaladvan

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

关于税金的计算，下列等式正确的是(　　)。