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

admin2009-01-19 30

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/IGQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

假定某用户上网在半小时共下载了30MB的数据文件，则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

补码10110110代表的十进制负数是______。

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

层次模型的典型代表是()数据库管理系统。

下列与光有关的说法，不正确的是：

预防接种中度反应是

藿香正气丸宜用的药引是()

根尖周炎的主要病因是()。

王某因专著被某出版社盗版，诉至人民法院，在诉讼进行中，王某心脏病突发去世。则对本案，哪些说法是正确的?

可采用大跨度大柱距的厂房,以()。

启用会计账簿时，应当在账簿封面上写明账簿名称，并在账簿扉页上附启用表即可。()

根据现行消费税的规定，下列说法正确的是()。

根据行为主义的观点，学习的实质是（）。

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

三级数据库技术

NCRE全国计算机三级

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【 】。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是( )。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是( )。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

假定某用户上网在半小时共下载了30MB的数据文件，则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

补码10110110代表的十进制负数是______。

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

层次模型的典型代表是()数据库管理系统。

下列与光有关的说法，不正确的是：

预防接种中度反应是

藿香正气丸宜用的药引是()

根尖周炎的主要病因是()。

王某因专著被某出版社盗版，诉至人民法院，在诉讼进行中，王某心脏病突发去世。则对本案，哪些说法是正确的?

可采用大跨度大柱距的厂房,以()。

启用会计账簿时，应当在账簿封面上写明账簿名称，并在账簿扉页上附启用表即可。()

根据现行消费税的规定，下列说法正确的是()。

根据行为主义的观点，学习的实质是（）。

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

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是【　　】。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。