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

admin2013-02-02 78

问题由权值分别为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。
Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。
两个进程争夺同一个资源(23)。
有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。
利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。
使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(
与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

随机试题

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是
A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。
2003年，某中级人民法院在一份判决书中，认定《某某省农作物种子管理条例》(以下简称《条例》)的有关内容“无效”。该省人大常委会已指出某市中级人民法院的行为严重违法，并要求该市人大对此进行纠正，要求省高级人民法院汇报，要求有关方面处理直接责任人和主管领导。
某溢洪道工程建于岩基上，为2级水工建筑物。闸室为开敞式结构，每孔净宽10m，闸墩净高13．8m，其启闭机工作桥为现浇混凝土梁板结构。上游施工围堰为均质土围堰。工程采用散装水泥。工程施工基本结束时，施工单位按水土保持方案实施了水土防治措施。闸墩混凝土浇筑施工
下列各项负债中，其计税基础不为零的有()。
由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()
袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。
数据传输率的单位是【　　】。
Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand
Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

最新回复(0)

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

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

两个进程争夺同一个资源(23)。

有关DHCP(Dynamic Host Configuration Protocol)协议，陈述正确的是(61)。

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

使用海明码进行前向纠错，假定码字为a6 A5 A4 A3 A2 A1 A0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110，则表示出错位是(

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

操作系统的基本特征是并发性、共享性、______和不确定性。A．动态性B．虚拟性C．交互性D．多态性

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是

A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。

下列各项负债中，其计税基础不为零的有()。

由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()

袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。

数据传输率的单位是【 】。

Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand

Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

数据传输率的单位是【　　】。