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

admin2010-01-17 40

问题由分别带权为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～问题3，将答案填入对应的答案栏内。【说明】某公司被分配了一个C类地址200．100．50．0，根据需要，该公司将网络划分成若干个子网，其中：有4个子网，每个子网最多有主机30台；有3个子网，每个子网最多有主机5
阅读以下说明，回答问题。【说明】某大型企业包括网络中心、管理部、生产部、市场部、财务部、人事部等部门，各部门内部都已经建设了自己的局域网系统。现要将企业内部各部门的局域网互联起来。建设企业内联网。组网要求：能够实现企业内部各部
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年11月下午试题一)【说明】某公司采用代理服务器接入Internet，网络拓扑结构如图4-4所示。在host1的DOS命令窗口中，运行route
阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley
阅读以下说明，回答问题1～问题3，将答案填入对应的答案栏内。【说明】某单位有一个网络，其中有一台主机的IP地址是190．190．147．134。请回答以下问题。若子网掩码是255．255．240．0，则这台主机所在的子网地址是什么?
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所
在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。
某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。

随机试题

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】________shouldbemad
对固定资产折旧方法由直线法改为年数总和法，折旧方法的变更属于()
下列选项中，不属于口腔健康教育的实施的是
A．加味四君子汤B．天王补心丹C．四物汤加味D．沙参麦冬汤E．归脾汤
评价心功能最常见的检查方法
购置某物业用于出租经营，购买价格为100万元，从购买后下一年开始有租金收入，年净租金收入为20万元，现金收支均发生在年初，目标收益为10%，则该项目的动态投资回收期()。
个人质押贷款的业务操作重点在于对质物真实性的把握和质物冻结有效性的控制。()
公安指挥工作，是指公安指挥实施系统的工作，主要负责()。
无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年11月下午试题一)【说明】某公司采用代理服务器接入Internet，网络拓扑结构如图4-4所示。在host1的DOS命令窗口中，运行route

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

阅读以下说明，回答问题1～问题3，将答案填入对应的答案栏内。【说明】某单位有一个网络，其中有一台主机的IP地址是190．190．147．134。请回答以下问题。若子网掩码是255．255．240．0，则这台主机所在的子网地址是什么?

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

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】________shouldbemad

对固定资产折旧方法由直线法改为年数总和法，折旧方法的变更属于()

下列选项中，不属于口腔健康教育的实施的是

A．加味四君子汤B．天王补心丹C．四物汤加味D．沙参麦冬汤E．归脾汤

评价心功能最常见的检查方法

购置某物业用于出租经营，购买价格为100万元，从购买后下一年开始有租金收入，年净租金收入为20万元，现金收支均发生在年初，目标收益为10%，则该项目的动态投资回收期()。

个人质押贷款的业务操作重点在于对质物真实性的把握和质物冻结有效性的控制。()

公安指挥工作，是指公安指挥实施系统的工作，主要负责()。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefitedfromtheuniqueopportunitytoshapeproductdefin