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

admin2010-07-20 2

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

数字万用表的控制软件最适合采用的软件结构是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

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

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A．卵巢上皮性肿瘤B．卵巢瘤样病变C．卵巢转移性肿瘤D．卵巢生殖细胞肿瘤E．卵巢性索间质肿瘤肿瘤标志物为AFP及HCG的肿瘤为

患者，女，36岁。实验室检查检验结果为HBsAg(+)，HBeAg(+)，抗-HBe(-)，抗-HBcIgM(+)，抗-HBs(-)。该患者最可能的诊断为

患者，男，3岁，症见高热不退，头痛，烦闷躁扰，手足抽搐，发为痉厥，舌绛而干，脉弦数。治疗宜选用

抗原是指能够刺激机体免疫系统发生免疫应答

穿过股管下口的结构是

由于气候变暖，使北极成了各国争夺的目标。甲国在北冰洋底插上了一面甲国国旗，依相关国际法，下列选项哪项是正确的?()

七贤之中堪称音乐家的是()。

在没有干扰的情况下，模仿一旦开始，便以几何级数的速度增长，迅速的蔓延，时尚，谣言像滚雪球一样传播。下列不属于塔尔德模仿律的是()

Thepenisveryexpensivebutit______well.

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

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

数字万用表的控制软件最适合采用的软件结构是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

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

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A．卵巢上皮性肿瘤B．卵巢瘤样病变C．卵巢转移性肿瘤D．卵巢生殖细胞肿瘤E．卵巢性索间质肿瘤肿瘤标志物为AFP及HCG的肿瘤为

患者，女，36岁。实验室检查检验结果为HBsAg(+)，HBeAg(+)，抗-HBe(-)，抗-HBcIgM(+)，抗-HBs(-)。该患者最可能的诊断为

患者，男，3岁，症见高热不退，头痛，烦闷躁扰，手足抽搐，发为痉厥，舌绛而干，脉弦数。治疗宜选用

抗原是指能够刺激机体免疫系统发生免疫应答

穿过股管下口的结构是

由于气候变暖，使北极成了各国争夺的目标。甲国在北冰洋底插上了一面甲国国旗，依相关国际法，下列选项哪项是正确的?()

七贤之中堪称音乐家的是()。

在没有干扰的情况下，模仿一旦开始，便以几何级数的速度增长，迅速的蔓延，时尚，谣言像滚雪球一样传播。下列不属于塔尔德模仿律的是()

Thepenisveryexpensivebutit______well.

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。