由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

admin2010-01-17 78

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

选项 A、32
B、36
C、44
D、50

答案C

解析本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通过Web页面可对设置IP地址的3COM3300交换机进行远程管理，请列举出通过远程管理可实现哪些功能?
非屏蔽双绞线的直通线和交叉线可用于下列哪两种设备间的通信?集线器到集线器(不使用级联端口)使用(1)；PC到集线器使用(2)；PC到交换机使用(3)；PC到PC使用(4)。
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。“配置基于IP的虚拟主机，前提是服务器上必须要有
阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示，区域A和区域B通过四台交换机相连。为了能够充分地使用带宽，网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
以下关于Excel中创建图表的描述中，说法错误的是(18)。
商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
Windows　XP　is　Microsoft’　s　most　advanced　desktop(70)system.

随机试题

考虑核等价性时，以下说法正确的是()。
对呼吸道有大量痰液并阻塞呼吸道，引起气急、窒息者，可及时应用
债权是单位收取款项的权利，一般包括各种应收和预收款项等。
有些企业喜欢雇用年轻的大学毕业生，并为他们提供大量的培训，然后指导他们在特定的领域内从事各种专业化工作。具有这种组织文化特点的组织被称作()组织。
某企业资产总额为100万元，发生下列三笔经济业务：①向银行借款25万元存入银行；②用银行存款偿还债务15万元；③收回应收账款6万元存入银行。此三笔业务发生后其资产总额为()。
作为哲学范畴的价值，主客体之间的价值关系是()。
下列工具中为需求分析常用工具的是
Wherewilltheconcertbegiven?
Matisse’sart,withitsspectacularimmediacyanditsmysteriousdepths,posesconfoundingproblemsforanalysisWhenHilarySpu
A、Becausehewantedtogobuymorepresentsforher.B、BecausehehadtopayfortheFrenchwineheboughtforher.C、Becausehe

最新回复(0)

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

程序员上午基础知识考试

软考初级

通过Web页面可对设置IP地址的3COM3300交换机进行远程管理，请列举出通过远程管理可实现哪些功能?

非屏蔽双绞线的直通线和交叉线可用于下列哪两种设备间的通信?集线器到集线器(不使用级联端口)使用(1)；PC到集线器使用(2)；PC到交换机使用(3)；PC到PC使用(4)。

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。“配置基于IP的虚拟主机，前提是服务器上必须要有

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器，主要用于内部文件下载。该公司的网络地址是192．168．10．0／24这个C类地址

以下关于Excel中创建图表的描述中，说法错误的是(18)。

商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

Windows XP is Microsoft’ s most advanced desktop(70)system.

考虑核等价性时，以下说法正确的是()。

对呼吸道有大量痰液并阻塞呼吸道，引起气急、窒息者，可及时应用

债权是单位收取款项的权利，一般包括各种应收和预收款项等。

有些企业喜欢雇用年轻的大学毕业生，并为他们提供大量的培训，然后指导他们在特定的领域内从事各种专业化工作。具有这种组织文化特点的组织被称作()组织。

某企业资产总额为100万元，发生下列三笔经济业务：①向银行借款25万元存入银行；②用银行存款偿还债务15万元；③收回应收账款6万元存入银行。此三笔业务发生后其资产总额为()。

作为哲学范畴的价值，主客体之间的价值关系是()。

下列工具中为需求分析常用工具的是

Wherewilltheconcertbegiven?

Matisse’sart,withitsspectacularimmediacyanditsmysteriousdepths,posesconfoundingproblemsforanalysisWhenHilarySpu

A、Becausehewantedtogobuymorepresentsforher.B、BecausehehadtopayfortheFrenchwineheboughtforher.C、Becausehe

Windows　XP　is　Microsoft’　s　most　advanced　desktop(70)system.