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

admin2009-01-19 54

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98安装与启动的叙述中，错误的是

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

茶艺人员发现有陌生客人进店，此时应该选择

=()

孕41+3周，羊水指数(AFI)7cm，临产后产程进展好，宫口开大3cm，人工破膜，羊水I度胎便污染，合适的处理是

气滞作痛的特点是()

A．复方甘草片B．含可待因复方口服液体制剂C．含麻黄碱复方制剂D．药品类易制毒化学品单方制剂纳入麻醉药品销售渠道经营，零食药店不得销售的是()。

关于刑事诉讼中的证明责任，下列哪些选项是正确的?()

程序存储到磁盘的形式是()。

交际应酬中最简单的、常用的礼节是()。

Thereareabout3.7millionbusinessesintheUK.About75%ofBritishjobsarein【B1】______industries—hotels,restaurants,trav

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98安装与启动的叙述中，错误的是

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

茶艺人员发现有陌生客人进店，此时应该选择

=()

孕41+3周，羊水指数(AFI)7cm，临产后产程进展好，宫口开大3cm，人工破膜，羊水I度胎便污染，合适的处理是

气滞作痛的特点是()

A．复方甘草片B．含可待因复方口服液体制剂C．含麻黄碱复方制剂D．药品类易制毒化学品单方制剂纳入麻醉药品销售渠道经营，零食药店不得销售的是()。

关于刑事诉讼中的证明责任，下列哪些选项是正确的?()

程序存储到磁盘的形式是()。

交际应酬中最简单的、常用的礼节是()。

Thereareabout3.7millionbusinessesintheUK.About75%ofBritishjobsarein【B1】______industries—hotels,restaurants,trav

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

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。