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

admin2010-01-17 29

问题由分别带权为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服务器的
已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2008年5月下午试题一)【说明】某内部局域网连接方式如图2．93所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61．194．101．35／24
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
阅读以下说明，回答问题1～问题4。【说明】某学校的拓扑结构如图3—47所示，为加强网络安全，学校决定购置一台三端口的防火墙保护内部网络；购置了入侵检测产品对重点网段和服务器进行监控；购置一套网络版杀毒软件(Server版)并安装于一台服
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C，分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站，公司服务器的IP地址是10．0．248．24／24。公司在Windows服务器
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。
下列关于三种编码的描述中，错误的是(19)。

随机试题

2002年8月，某厂生产甲产品，要经过三个步骤的连续加工制造，生产组织为大量生产。甲产品的产量记录和本月发生费用资料如下表。试通过份额的计算(采用约当产量法)，说明平行结转分步法的计算程序，编制各步骤甲产品成本计算单产成品计算汇总表，并绘制平行结转分步法成
对萎缩概念理解正确的是
A．疏肝解郁，行气消聚B．导滞通便，理气化痰C．软坚破瘀，行气活血D．祛瘀软坚，兼调脾胃E．行气消积，和血通络
所有知识产权的共同特征是()。
现场施工控制网为方格网时，对细部点进行放线宜采用的方法是()。
甲施工单位于2010年5月20签订施工合同，承建工程为5层砌体结构，七级抗震设防，施工图通过审批。工程于2010年10月8日开工建设，施工中技术人员发现图样中有一处抗震设计差错，此时甲施工企业应当()。
　　甲公司2017年至2020年对乙公司股票投资的有关资料如下：　　(1)2017年1月1日，甲公司向乙公司某大股东发行每股面值为1元、公允价值为3．5元的普通股1000万股，同时承担该股东对第三方的债务1000万元(未来现金流量的现
绝对数时间序列按其指标所反映的时间不同可分为()。
Thepersonheinterviewedwas______hisformerschoolmate.
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2008年5月下午试题一)【说明】某内部局域网连接方式如图2．93所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61．194．101．35／24

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

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

下列关于三种编码的描述中，错误的是(19)。

对萎缩概念理解正确的是

A．疏肝解郁，行气消聚B．导滞通便，理气化痰C．软坚破瘀，行气活血D．祛瘀软坚，兼调脾胃E．行气消积，和血通络

所有知识产权的共同特征是()。

现场施工控制网为方格网时，对细部点进行放线宜采用的方法是()。

甲施工单位于2010年5月20签订施工合同，承建工程为5层砌体结构，七级抗震设防，施工图通过审批。工程于2010年10月8日开工建设，施工中技术人员发现图样中有一处抗震设计差错，此时甲施工企业应当()。

甲公司2017年至2020年对乙公司股票投资的有关资料如下： (1)2017年1月1日，甲公司向乙公司某大股东发行每股面值为1元、公允价值为3．5元的普通股1000万股，同时承担该股东对第三方的债务1000万元(未来现金流量的现

绝对数时间序列按其指标所反映的时间不同可分为()。

Thepersonheinterviewedwas______hisformerschoolmate.

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

　　甲公司2017年至2020年对乙公司股票投资的有关资料如下：　　(1)2017年1月1日，甲公司向乙公司某大股东发行每股面值为1元、公允价值为3．5元的普通股1000万股，同时承担该股东对第三方的债务1000万元(未来现金流量的现