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

admin2013-02-03 42

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

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

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

下列关于数据库系统基于日志的恢复的叙述中，()是正确的。

一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。

下列关于二叉树周游的叙述中，正确的是()。

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。

下列指令中，属于特权指令的是哪一组?()。Ⅰ．设置时钟Ⅱ．访管指令Ⅲ．取数指令Ⅳ．修改程序状态字

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。

下述不属于概念模型应具备的性质是

关于盆腔炎，以下哪项不正确

某女士，25岁，G1P0，末次月经不清，产科检查量宫高32cm，腹围94cm，宫底在剑突下2横指，胎头未入盆，胎心位于脐下左下方。其孕周可能为

特发性血小板减少性紫癜的治疗首选()

在设计展开阶段，监理工程师要及时检查各专业设计之间相互配合和衔接的情况，这是(　　)的要求。

在报价驱动系统中，做市商的收入来源是()。

针对全体女性人口的妇女社会工作的内容包括()。

一株野百合开了李汉荣(1)那天我在南山游荡，在一个长满艾蒿的坡地，我被一股浓郁的草木香气迷住了，我停下来，让脑子里什么念头也没有，只

ADSL对应的中文术语是(11)，它的两种Internet接入方式是(12)接入。

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

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

三级数据库技术

NCRE全国计算机三级

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

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

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

下列关于数据库系统基于日志的恢复的叙述中，()是正确的。

一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。

下列关于二叉树周游的叙述中，正确的是()。

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。

下列指令中，属于特权指令的是哪一组?()。Ⅰ．设置时钟Ⅱ．访管指令Ⅲ．取数指令Ⅳ．修改程序状态字

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。

下述不属于概念模型应具备的性质是

关于盆腔炎，以下哪项不正确

某女士，25岁，G1P0，末次月经不清，产科检查量宫高32cm，腹围94cm，宫底在剑突下2横指，胎头未入盆，胎心位于脐下左下方。其孕周可能为

特发性血小板减少性紫癜的治疗首选()

在设计展开阶段，监理工程师要及时检查各专业设计之间相互配合和衔接的情况，这是( )的要求。

在报价驱动系统中，做市商的收入来源是()。

针对全体女性人口的妇女社会工作的内容包括()。

一株野百合开了李汉荣(1)那天我在南山游荡，在一个长满艾蒿的坡地，我被一股浓郁的草木香气迷住了，我停下来，让脑子里什么念头也没有，只

ADSL对应的中文术语是(11)，它的两种Internet接入方式是(12)接入。

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

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

在设计展开阶段，监理工程师要及时检查各专业设计之间相互配合和衔接的情况，这是(　　)的要求。