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

admin2013-02-03 25

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

下列()成立时，称X→Y为平凡的函数依赖。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查

操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是()。

对n个记录的文件进行起泡排序，所需要的输助存储空间为()。

规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

下述哪一条不是数据仓库的基本特征()。

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与()。

喷涂控制柜用来控制喷涂静电电压、供粉量和流化气压。

在WORD中，＿＿会出现“另存为”对话框?

患者大便溏泻，完谷不化，畏寒肢冷，今又午后潮热，夜间盗汗。其病机是

干扰素的抗病毒作用机制是

用药期间禁止饮酒，否则可出现面部潮红、头痛、眩晕等“双硫仑样反应”的药品是()。

非淋菌性尿道炎的病原体以沙眼衣原体和支原体为主。()

概率分析一般是计算项目净现值的期望及净现值(　　)时累计概率。

某甲在未取得建筑许可证的情况下建房两间，对此，区城建局作出责令其在一定期限内拆除违章建筑的决定。甲在指定的期限内未拆除违章建筑，因而区城建局应当()。

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

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

三级数据库技术

NCRE全国计算机三级

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

下列()成立时，称X→Y为平凡的函数依赖。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查

操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是()。

对n个记录的文件进行起泡排序，所需要的输助存储空间为()。

规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

下述哪一条不是数据仓库的基本特征()。

典型的局域网可以看成由以下三部分组成：网络服务器、工作站与()。

喷涂控制柜用来控制喷涂静电电压、供粉量和流化气压。

在WORD中，＿＿会出现“另存为”对话框?

患者大便溏泻，完谷不化，畏寒肢冷，今又午后潮热，夜间盗汗。其病机是

干扰素的抗病毒作用机制是

用药期间禁止饮酒，否则可出现面部潮红、头痛、眩晕等“双硫仑样反应”的药品是()。

非淋菌性尿道炎的病原体以沙眼衣原体和支原体为主。()

概率分析一般是计算项目净现值的期望及净现值( )时累计概率。

某甲在未取得建筑许可证的情况下建房两间，对此，区城建局作出责令其在一定期限内拆除违章建筑的决定。甲在指定的期限内未拆除违章建筑，因而区城建局应当()。

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

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

概率分析一般是计算项目净现值的期望及净现值(　　)时累计概率。