由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

admin2009-03-19 35

问题由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案4

解析哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM处理器的工作模式，以下说法错误的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

随机试题

A．β2微球蛋白尿B．白蛋白尿C．两者均有D．两者均无肾小球性蛋白尿
A．泻下力强B．泻下力缓C．偏于活血D．清上焦火热E．善止血
一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人权利的哪一点
本案诉讼过程中法院的何种做法不符合法律规定?正确的做法是什么?如果在潘某与舒某一审诉讼之前或一审诉讼期间，杏林公司就其与舒某之间的买卖合同申请仲裁，请求确认合同有效并请求履行，潘某可否参加仲裁程序，主张自己具有优先购买权?为什么?
甲市仲裁委员会就A公司与B公司合同纠纷一案作出裁定，裁定A公司返还8公司三合板材1000张。A公司拒绝履行裁决。于是B公司先后向A公司住所地甲市乙区和A公司三合板仓库所在地的甲市丙区法院申请执行。本案应由哪一个法院执行?
工资、薪金所得应缴纳个人所得税()元。从A国取得的设计劳务收入应在我国补缴个人所得税()元。
某初中班有两位同学，甲常常表现为：动作迅速，精力充沛，热情洋溢，爱发脾气，情绪产生快而强，难以自制，理解问题常比别人快，活泼直率，粗心大意，坚持己见。而乙生表现为：温柔、和顺，对事物观察敏锐，反应敏感，体验深刻，想象丰富，在活动中不愿表现自己，做事小心谨慎
About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepeop
构建社会主义和谐社会的重点是()。
A．窝沟封闭B．根管治疗C．口腔健康教育D．使用氟化物E．早期充填二级预防()。

最新回复(0)

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

三级数据库技术

NCRE全国计算机三级

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

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

关于μC／OS—Ⅱ的基本特点，以下说法错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

A．β2微球蛋白尿B．白蛋白尿C．两者均有D．两者均无肾小球性蛋白尿

A．泻下力强B．泻下力缓C．偏于活血D．清上焦火热E．善止血

一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人权利的哪一点

工资、薪金所得应缴纳个人所得税()元。从A国取得的设计劳务收入应在我国补缴个人所得税()元。

About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1outofevery3peopleintheUnitedStates.Somepeop

构建社会主义和谐社会的重点是()。

A．窝沟封闭B．根管治疗C．口腔健康教育D．使用氟化物E．早期充填二级预防()。

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。