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

admin2010-01-17 48

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年11月下午试题二)【说明】某服务器既是Web站点又是FTP服务器，Web站点的域名为www．test．com，Web站点的部分配置信息如图2．17所示，FTP服务器的
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router
阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0／3(进入端口3配
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2006年11月下午试题四)【说明】特洛伊木马是一种基于客户机／服务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图3—6所示。
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

随机试题

economicglobalization
患者，男，45岁。暴饮暴食后出现上腹阵发性疼痛，并伴有腹胀、恶心、呕吐。呕吐物为宿食，停止肛门排气，患者半年前曾做过阑尾切除术。体检：腹胀、软，见肠型，轻度压痛，肠鸣音亢进。该患者出现肠梗阻，最可能的原因为
牛黄的功效是
对脑干损害有定位意义的体征是()
“十二五”时期，要加快发展现代农业，坚持走中国特色农业现代化道路，把保障()作为首要目标，加快转变农业发展方式，提高农业综合生产能力、抗风险能力和市场竞争能力。
地陪应在旅客抵达饭店后尽快办理入店手续，在游客进入房间前，地陪要向其介绍饭店的就餐形式、地点、时间。游客到餐厅的第一餐，地陪应主动引进。()修改：___________________________________
二十世纪二十年代，中国共产党在江西领导的主要革命斗争(运动)有()。
简要分析如何坚持开放发展。
Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
Areyouinterested______tennis?

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年11月下午试题二)【说明】某服务器既是Web站点又是FTP服务器，Web站点的域名为www．test．com，Web站点的部分配置信息如图2．17所示，FTP服务器的

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。下面是交换机完成Trunk的部分配置，请根据题目要求，完成下列配置。SwitchA(config)#interfacef0／3(进入端口3配

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

economicglobalization

牛黄的功效是

对脑干损害有定位意义的体征是()

“十二五”时期，要加快发展现代农业，坚持走中国特色农业现代化道路，把保障()作为首要目标，加快转变农业发展方式，提高农业综合生产能力、抗风险能力和市场竞争能力。

地陪应在旅客抵达饭店后尽快办理入店手续，在游客进入房间前，地陪要向其介绍饭店的就餐形式、地点、时间。游客到餐厅的第一餐，地陪应主动引进。()修改：___________________________________

二十世纪二十年代，中国共产党在江西领导的主要革命斗争(运动)有()。

简要分析如何坚持开放发展。

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

Areyouinterested______tennis?