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

admin2013-05-11 36

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

随机试题

提高裂解炉出口温度可以提高乙烯收率
有关二尖瓣狭窄、发生、发展的病理生理过程以下哪项提法是不对的
阻塞性黄疸的原因是
按照《建筑法》的规定，建设单位应当在实施建筑工程监理前，将（）书面通知被监理的建筑施工企业。
下列各项中，属于专业或子项目监理工程师的工作有(　　)。
利用资本资产定价模型确定股票资本成本时，有关无风险利率的表述正确的是()。
对通过注册会计师考试全科成绩合格的申请注册人员，只要其加入了会计师事务所，具有两年的审计工作经验，并符合其他规定条件，就应当批准注册。　　　　(　　)
欧阳修《生查子》中有：“去年元夜时，花市灯如昼。月上柳梢头，人约黄昏后。”这句话涉及了我国哪一个传统节日?()
有一段时间，电视机生产行业竞争激烈。由于电视机品牌众多，产品质量成为消费者考虑的首要因素。某电视机生产厂家为了扩大市场份额，一方面加大研发力度，进一步提高了电视机产品的质量；另一方面在价格上作调整，适当降低了产品的价格。然而，调整之后的头三个月，其电视机产
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

最新回复(0)

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

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

提高裂解炉出口温度可以提高乙烯收率

有关二尖瓣狭窄、发生、发展的病理生理过程以下哪项提法是不对的

阻塞性黄疸的原因是

按照《建筑法》的规定，建设单位应当在实施建筑工程监理前，将（）书面通知被监理的建筑施工企业。

下列各项中，属于专业或子项目监理工程师的工作有( )。

利用资本资产定价模型确定股票资本成本时，有关无风险利率的表述正确的是()。

对通过注册会计师考试全科成绩合格的申请注册人员，只要其加入了会计师事务所，具有两年的审计工作经验，并符合其他规定条件，就应当批准注册。 ( )

欧阳修《生查子》中有：“去年元夜时，花市灯如昼。月上柳梢头，人约黄昏后。”这句话涉及了我国哪一个传统节日?()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

下列各项中，属于专业或子项目监理工程师的工作有(　　)。

对通过注册会计师考试全科成绩合格的申请注册人员，只要其加入了会计师事务所，具有两年的审计工作经验，并符合其他规定条件，就应当批准注册。　　　　(　　)