由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

admin2013-05-11 29

问题由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

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

答案C

解析根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(1)
1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
下列网络管理软件中不需要SNMP支持的是__________。

随机试题

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
治疗小儿肺炎喘嗽毒热闭肺证的首选方剂是
属于均匀相液体制剂的有()。
下列对拆迁补偿标准表述正确的是()。
建筑施工企业隐瞒有关情况或者提供虚假材料申请安全生产许可证的，不予受理或者不予颁发安全生产许可证，()内不得申请安全生产许可证。
下列关于QFII机制意义的说法错误的是()。
发票的使用要求包括()。
在先秦的历史文献中，“君子”是贵族身份的专称。在孔子看来，“君子义以为质，礼以行之，孙(逊)以出之，信以成之”。这表明儒家()。
Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageofal

最新回复(0)

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

软件设计师上午基础知识考试

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(1)

1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。

下列网络管理软件中不需要SNMP支持的是__________。

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

治疗小儿肺炎喘嗽毒热闭肺证的首选方剂是

属于均匀相液体制剂的有()。

下列对拆迁补偿标准表述正确的是()。

建筑施工企业隐瞒有关情况或者提供虚假材料申请安全生产许可证的，不予受理或者不予颁发安全生产许可证，()内不得申请安全生产许可证。

下列关于QFII机制意义的说法错误的是()。

发票的使用要求包括()。

在先秦的历史文献中，“君子”是贵族身份的专称。在孔子看来，“君子义以为质，礼以行之，孙(逊)以出之，信以成之”。这表明儒家()。

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageofal