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

admin2010-05-13 29

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

关于ARM指令中的条件域，以下表述正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

关于ARM处理器的工作模式，以下说法错误的是()。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

患者，女，52岁。近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS染色阳性菌丝，结缔组织内慢性炎症细胞浸润。最可能的病理诊断是

下列关于吮指不良习惯的叙述错误的是

中枢免疫器官不包括

根据《药品广告审查办法》，药品广告监督管理机关是()。

对于化学反应3I2+6OH-IO3-+5I-+3H2O中，单质I2()。

Excel中，要使某一列单元格的列宽为最适列宽，最简单的方法是用鼠标的左键双击要调整列的列标右侧的列标分格线。()

西汉文学成就中最为突出的是赋和乐府诗。()

《中华人民共和国旅游法》规定，旅游者在旅游活动中或者在解决旅游纠纷时，应当依法维权履行相应义务，包括()。

乌兰布通之战

Whyareyoupleasedwhenyouhearfromyourfriendorrelative?

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

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

关于ARM指令中的条件域，以下表述正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

控制器局域网常用3个大写英文字母表示为【61】_______，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

关于ARM处理器的工作模式，以下说法错误的是()。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

患者，女，52岁。近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS染色阳性菌丝，结缔组织内慢性炎症细胞浸润。最可能的病理诊断是

下列关于吮指不良习惯的叙述错误的是

中枢免疫器官不包括

根据《药品广告审查办法》，药品广告监督管理机关是()。

对于化学反应3I2+6OH-IO3-+5I-+3H2O中，单质I2()。

Excel中，要使某一列单元格的列宽为最适列宽，最简单的方法是用鼠标的左键双击要调整列的列标右侧的列标分格线。()

西汉文学成就中最为突出的是赋和乐府诗。()

《中华人民共和国旅游法》规定，旅游者在旅游活动中或者在解决旅游纠纷时，应当依法维权履行相应义务，包括()。

乌兰布通之战

Whyareyoupleasedwhenyouhearfromyourfriendorrelative?

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

控制器局域网常用3个大写英文字母表示为【61】_，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结

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