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

admin2010-05-13 46

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于CAN的叙述中，错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

女性患者，18岁，高中生，甲状腺功能亢进服他巴唑半年，症状已消失，甲状腺轻度肿大，因学习紧张常遗漏服药，今后的治疗方案应是

妊娠期淋病的治疗方案叙述不正确的是

甲诉乙的合同纠纷案件，经一审、二审法院的审理，甲胜诉。乙申请再审，法院经审查决定再审。再审过程中，乙提出反诉。对此，法院应如何处理?()

采取低价策略,一般以()为主目标。

工程量清单()是用来表述分部分项清单项目的实质内容，用于区分计价规范中同一清单条目下各个具体的清单项目。

保障人员生命安全的最基本的建筑消防系统是()。

中小板市场的推出和企业资产证券化产品的出现，是中国在建设多层次资本市场体系方面迈出的重要一步。(　　)

withthatthoughA.atremendousimpressionhadbeenmadeuponmeas【T1】IhadrunintoapersonB.mixing【T2】the

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise(有氧操).Millionsofindividual

ItoftenseemsthateveryoneinBritainhasamobilephone.Weusethemasalarmclocks,calculators,tohelpwithexamrevision

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

三级数据库技术

NCRE全国计算机三级

下面关于CAN的叙述中，错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

女性患者，18岁，高中生，甲状腺功能亢进服他巴唑半年，症状已消失，甲状腺轻度肿大，因学习紧张常遗漏服药，今后的治疗方案应是

妊娠期淋病的治疗方案叙述不正确的是

甲诉乙的合同纠纷案件，经一审、二审法院的审理，甲胜诉。乙申请再审，法院经审查决定再审。再审过程中，乙提出反诉。对此，法院应如何处理?()

采取低价策略,一般以()为主目标。

工程量清单()是用来表述分部分项清单项目的实质内容，用于区分计价规范中同一清单条目下各个具体的清单项目。

保障人员生命安全的最基本的建筑消防系统是()。

中小板市场的推出和企业资产证券化产品的出现，是中国在建设多层次资本市场体系方面迈出的重要一步。( )

withthatthoughA.atremendousimpressionhadbeenmadeuponmeas【T1】______IhadrunintoapersonB.mixing【T2】______the

Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise(有氧操).Millionsofindividual

ItoftenseemsthateveryoneinBritainhasamobilephone.Weusethemasalarmclocks,calculators,tohelpwithexamrevision

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

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

中小板市场的推出和企业资产证券化产品的出现，是中国在建设多层次资本市场体系方面迈出的重要一步。(　　)

withthatthoughA.atremendousimpressionhadbeenmadeuponmeas【T1】IhadrunintoapersonB.mixing【T2】the