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

admin2013-02-03 29

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义的程序模块内容的是()。

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

下列关于外码的叙述中，不正确的是()。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

并发控制是对用户的【】加以控制和协调。

Internet的计算机都遵从相同的通信协议是()。

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。

计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为()，

直到近代，与优美并举的审美形态是()

患者心前区刺痛，并放射至肩背，伴心悸怔忡，舌紫有瘀点，舌下脉络迂曲，脉沉细涩。其病机是()

A．翳风与风池穴连线的中点B．乳突前下方与下颌角之间的凹陷中C．胸锁乳突肌与斜方肌上端之间的凹陷中D．后发际正中直上0．5寸，旁开1．3寸，当斜方肌外缘凹陷中E．耳后，乳突后下凹陷处安眠穴位于()

He-Ne激光器发出λ=6328的平行光束，垂直照射到一单缝上，在距单缝3m远的屏上观察夫琅和费衍射图样，测得两个第二级暗纹间的距离是10cm，则单缝的宽度为(　　)。

大气环境影响评价工作等级为一级的建设项目，以下各监测期大气现状监测点位设置符合《环境影响评价技术导则大气环境》要求的是()。

国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人，应当接受依法进行的任期经济责任审计。()

欠缴税款的纳税人因怠于行使到期债权，对国家税收造成损害的，税务机关可以按照有关法律规定行使()。

“悬针”与“垂露”两种笔画形态常见于下列哪种书体?()

小学生刘某经常旷课，不遵守学校的规章制度，学校批评教育无效就可以开除他。()

揭示公共部门管理人员具有“相互制造工作”特性，从而导致管理机构不断自我膨胀规律的法则是()。

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

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义的程序模块内容的是()。

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

下列关于外码的叙述中，不正确的是()。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

并发控制是对用户的【】加以控制和协调。

Internet的计算机都遵从相同的通信协议是()。

互联网的计算机是分布在不同地理位置的多台______的“自治计算机”。

计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为()，

直到近代，与优美并举的审美形态是()

患者心前区刺痛，并放射至肩背，伴心悸怔忡，舌紫有瘀点，舌下脉络迂曲，脉沉细涩。其病机是()

A．翳风与风池穴连线的中点B．乳突前下方与下颌角之间的凹陷中C．胸锁乳突肌与斜方肌上端之间的凹陷中D．后发际正中直上0．5寸，旁开1．3寸，当斜方肌外缘凹陷中E．耳后，乳突后下凹陷处安眠穴位于()

He-Ne激光器发出λ=6328的平行光束，垂直照射到一单缝上，在距单缝3m远的屏上观察夫琅和费衍射图样，测得两个第二级暗纹间的距离是10cm，则单缝的宽度为( )。

大气环境影响评价工作等级为一级的建设项目，以下各监测期大气现状监测点位设置符合《环境影响评价技术导则大气环境》要求的是()。

国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人，应当接受依法进行的任期经济责任审计。()

欠缴税款的纳税人因怠于行使到期债权，对国家税收造成损害的，税务机关可以按照有关法律规定行使()。

“悬针”与“垂露”两种笔画形态常见于下列哪种书体?()

小学生刘某经常旷课，不遵守学校的规章制度，学校批评教育无效就可以开除他。()

揭示公共部门管理人员具有“相互制造工作”特性，从而导致管理机构不断自我膨胀规律的法则是()。

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

He-Ne激光器发出λ=6328的平行光束，垂直照射到一单缝上，在距单缝3m远的屏上观察夫琅和费衍射图样，测得两个第二级暗纹间的距离是10cm，则单缝的宽度为(　　)。