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

admin2010-05-13 38

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

一般血型抗原都是红细胞膜上的()

患者孕39周，孕期检查均正常，近1周来出现食欲不良，全身皮肤发黄，恶心呕吐，乙肝表面抗原阳性。

男性，26岁。不慎被铡草机皮带绞伤左手，拇指骨折，皮肤及软组织损伤严重，对其治疗正确的做法是

药材切面可见“朱砂心”的是()

水泥存放时间超过()个月，应重新取样检验，并按复验结果使用。

企业在推行方针目标管理中，必须以()来统一全体员工的意志。

国际旅游界把导游服务称为“旅游业的支柱”、“旅行社的灵魂”。()

蛋白质和脂肪含量的降低对GI值的影响是()

下列有关激素调节的叙述，正确的是()。

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

一般血型抗原都是红细胞膜上的()

患者孕39周，孕期检查均正常，近1周来出现食欲不良，全身皮肤发黄，恶心呕吐，乙肝表面抗原阳性。

男性，26岁。不慎被铡草机皮带绞伤左手，拇指骨折，皮肤及软组织损伤严重，对其治疗正确的做法是

药材切面可见“朱砂心”的是()

水泥存放时间超过()个月，应重新取样检验，并按复验结果使用。

企业在推行方针目标管理中，必须以()来统一全体员工的意志。

国际旅游界把导游服务称为“旅游业的支柱”、“旅行社的灵魂”。()

蛋白质和脂肪含量的降低对GI值的影响是()

下列有关激素调节的叙述，正确的是()。

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

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。