由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

admin2009-03-19 56

问题由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

选项 A、24
B、48
C、72
D、53

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下面是与ARM处理器存储器相关的叙述，其中错误的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。
计算机病毒是一种具有破坏性的计算机程序，它是

随机试题

杜甫曾评价（）画的马为“斯须九重真龙出，一洗万古凡马空”。[江西2018]
A．温中燥湿，散寒理气B．温里散寒，理气止痛C．温里散寒，化瘀止痛D．温中补虚，缓急止痛腹痛中虚脏寒证的治法是
下列关于幼儿园保育和教育目标的说法正确的是()。
用中国品牌讲中国故事是一门艺术，必须善讲会讲。既讲品牌成长的经历、也讲品牌_______的精神，既讲大故事、也讲小故事，既讲老故事、也讲新故事，把中国品牌的故事讲得_______，使中国品牌成为当代中国形象的闪亮名片。填入画横线部分最恰当的一项是
《大众日报》2008年刊载《关公何以战秦琼》一文，提到中央电视台“中国京剧研究生班十年汇报演出”的节目《蔺相如》中的布景道具问题，请判断符合史实的是（）。
A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。
小李某月请了连续5天的年假，这5天的日期数字相乘为7893600，问他最后一天年假的日期是：
商检失职罪的客观方面表现为国家商检部门、商检机构的工作人员（），致使国家利益遭受重大损失的行为（）。
下列选项中属于应用法学的是
A、7:50.B、8:50.C、8:30.D、8:00.DM:Bobissupposedtoarriveby8:00W:Hiswifesaidhehadlefthomeat7:50,sohewon’tbe

最新回复(0)

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面是与ARM处理器存储器相关的叙述，其中错误的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。

计算机病毒是一种具有破坏性的计算机程序，它是

杜甫曾评价（）画的马为“斯须九重真龙出，一洗万古凡马空”。[江西2018]

A．温中燥湿，散寒理气B．温里散寒，理气止痛C．温里散寒，化瘀止痛D．温中补虚，缓急止痛腹痛中虚脏寒证的治法是

下列关于幼儿园保育和教育目标的说法正确的是()。

《大众日报》2008年刊载《关公何以战秦琼》一文，提到中央电视台“中国京剧研究生班十年汇报演出”的节目《蔺相如》中的布景道具问题，请判断符合史实的是（）。

A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。

小李某月请了连续5天的年假，这5天的日期数字相乘为7893600，问他最后一天年假的日期是：

商检失职罪的客观方面表现为国家商检部门、商检机构的工作人员（），致使国家利益遭受重大损失的行为（）。

下列选项中属于应用法学的是

A、7:50.B、8:50.C、8:30.D、8:00.DM:Bobissupposedtoarriveby8:00W:Hiswifesaidhehadlefthomeat7:50,sohewon’tbe