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

admin2013-02-02 38

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

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

答案D

解析构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×　2+(2+3)×3=53。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于电子邮件的叙述不正确的是(45)。
若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
下列HTML标签中，用于创建一个复选框的表单元素是(41)。
A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

随机试题

患儿女性，9岁。因水肿、少尿并血尿收入院。起病无诱因，不伴发热，患儿曾对症治疗，颜面及四肢水肿消退，而腹胀日益加重，出现持续肉眼血尿和大量蛋白尿。既往健康。家族无相似病人。体检：营养欠佳，发育中等，精神差，颜面不肿，双下肢中度凹陷性水肿。心肺无异常。腹部膨
脑震荡的主要临床表现不正确的是（）
男性，70岁。反复咳嗽咳痰30年，双下肢水肿2年，1天前咳嗽咳痰加重，黄色黏稠痰，口唇发绀，神志恍惚，双下肺可闻及干、湿性啰音，心率118次／分，血气分析：pH7．27，PaO250mmHg，PaCO280．6mmHg，HCO3－32mmol／L。对患
世界银行和亚洲开发银行贷款项目的招标程序有四种类型，其中()适用于交钥匙合同、大型复杂的设施采购、特殊性质的工程、复杂的信息和通信技术合同招标。
据《关于推进大气污染物联防联控工作改善区域空气质量的指导意见》，大气污染物联防联控的重点污染物是（）。
下列选项中，是一种为各国金融机构广泛运用的外汇风险敞口头寸的计量方法，同时为巴塞尔委员会所采用()
世界上的第一次公认的出国包价旅游是()
公民基本道德规范涵盖了社会生活的各个领域。其主要内容除“明礼诚信”“团结友善”以外，还包括
Idon’tquitefollowwhatsheissaying.
PassageTwo(1)AmemberoftheClassof2010—whothisseasondonssyntheticcapandgown,listenstotheinspirationalwo

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列关于电子邮件的叙述不正确的是(45)。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

下列HTML标签中，用于创建一个复选框的表单元素是(41)。

A small network may only connect two computers inside a home to share a single printer and Internet(69)

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

脑震荡的主要临床表现不正确的是（）

男性，70岁。反复咳嗽咳痰30年，双下肢水肿2年，1天前咳嗽咳痰加重，黄色黏稠痰，口唇发绀，神志恍惚，双下肺可闻及干、湿性啰音，心率118次／分，血气分析：pH7．27，PaO250mmHg，PaCO280．6mmHg，HCO3－32mmol／L。对患

世界银行和亚洲开发银行贷款项目的招标程序有四种类型，其中()适用于交钥匙合同、大型复杂的设施采购、特殊性质的工程、复杂的信息和通信技术合同招标。

据《关于推进大气污染物联防联控工作改善区域空气质量的指导意见》，大气污染物联防联控的重点污染物是（）。

下列选项中，是一种为各国金融机构广泛运用的外汇风险敞口头寸的计量方法，同时为巴塞尔委员会所采用()

世界上的第一次公认的出国包价旅游是()

公民基本道德规范涵盖了社会生活的各个领域。其主要内容除“明礼诚信”“团结友善”以外，还包括

Idon’tquitefollowwhatsheissaying.

PassageTwo(1)AmemberoftheClassof2010—whothisseasondonssyntheticcapandgown,listenstotheinspirationalwo

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)