由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

admin2013-02-02 30

问题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

选项 A、24
B、48
C、72
D、53

答案D

解析构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×　2+(2+3)×3=53。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。
为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
ATM网络采用固定长度的信源传送数据，信元长度为(32)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。
计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
原型化方法是动态确定软件需求的方法之一，该方法适应于______的系统。A．需求不确定性高B．需求确定C．结构简单D．可移植性好

随机试题

BC会计师事务所接受委托，对甲公司2017年财务报表进行审计。注册会计师在工作底稿中记录了所了解的甲公司的情况，部分内容摘录如下。要求：假定各事项均为独立事项，指出所列事项是否可能表明存在重大错报风险。如果认为存在重大错报风险，简要说明理由，并说明该风
甲公司于2014年5月10日申请一项实用新型专利，2017年6月1日获得专利权，2018年5月10日与乙公司签订一份专利独占实施许可合同。对此，下列表述正确的是()。
如题40图所示，8088系统中扩展一片8255A，由8255A的PB口外接8个开关K0～K7作为输入量，由PA口外接8个LED发光二极管L0～L7作为输出量。要求把PB口的输入状态在PA口上输出(即PB口的开关闭合时，其对应PA口的LED亮)。已知：825
我国社会主义的对外贸易全面确立是在()
Hisgoalisnottobecomeasportsman______achampioninacertainfield.
【2013年真题】教育费附加的计税依据是实际缴纳的()税额之和。
某施工单位在基坑作业过程中，降水作业不连续而导致临近2栋民宅基础塌陷，结构出现裂缝；为此居民要求施工单位承担责任，此债务发生的依据是()。
2002年我国的粮食产量约为()。以下说法中，正确的有()。I．2003—2007年我国的粮食产量是逐年增长的Ⅱ．2006年我国的棉花产量不足750万吨Ⅲ．2006年我国的油料产量超过2500万吨Ⅳ．2006年我国的水产品产量不
在下面的函数声明中，存在着语法错误的是
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

程序员上午基础知识考试

软考初级

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

有关DHCP(Dynamic Host Configuration Protocol)协议，陈述正确的是(61)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

原型化方法是动态确定软件需求的方法之一，该方法适应于______的系统。A．需求不确定性高B．需求确定C．结构简单D．可移植性好

甲公司于2014年5月10日申请一项实用新型专利，2017年6月1日获得专利权，2018年5月10日与乙公司签订一份专利独占实施许可合同。对此，下列表述正确的是()。

如题40图所示，8088系统中扩展一片8255A，由8255A的PB口外接8个开关K0～K7作为输入量，由PA口外接8个LED发光二极管L0～L7作为输出量。要求把PB口的输入状态在PA口上输出(即PB口的开关闭合时，其对应PA口的LED亮)。已知：825

我国社会主义的对外贸易全面确立是在()

Hisgoalisnottobecomeasportsman______achampioninacertainfield.

【2013年真题】教育费附加的计税依据是实际缴纳的()税额之和。

某施工单位在基坑作业过程中，降水作业不连续而导致临近2栋民宅基础塌陷，结构出现裂缝；为此居民要求施工单位承担责任，此债务发生的依据是()。

2002年我国的粮食产量约为()。以下说法中，正确的有()。I．2003—2007年我国的粮食产量是逐年增长的Ⅱ．2006年我国的棉花产量不足750万吨Ⅲ．2006年我国的油料产量超过2500万吨Ⅳ．2006年我国的水产品产量不

在下面的函数声明中，存在着语法错误的是

Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i