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

admin2013-02-02 79

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列不是SNMP管理模型中的3个基本组成部分的是(50)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。
在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
关于计算机软件著作权，下列说法中，错误的是(25)。
某种部件在2000台计算机中使用，运行工作1　000小时后，该部件发生失效的计算机共有10台，则该部件千小时可靠度R为(6)。
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

随机试题

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。
在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。
Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?
舜泰公司因资产不足以清偿全部到期债务，法院裁定其重整。管理人为维持公司运行，向齐某借款20万元支付水电费和保安费，约定如1年内还清就不计利息。1年后舜泰公司未还款，还因不能执行重整计划被法院宣告破产。关于齐某的债权，下列哪些选项是正确的?()
影响工业建设项目工程造价的主要因素有()。
林某12岁的女儿在农村小学上五年级，林某认为女孩迟早要嫁人，读再多的书也没用，还不如早点让她去赚钱。于是，在暑假时将女儿送到镇上一个个体户处打工。新学期开始，学校领导、老师和村干部多次登门家访，林某拒送女儿返校学习。列出案例中的违法主体，并指出违反了什
Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.
孙中山联俄政策确立的标志是()
设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

在某个支持SNMPv2 MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

关于计算机软件著作权，下列说法中，错误的是(25)。

某种部件在2000台计算机中使用，运行工作1 000小时后，该部件发生失效的计算机共有10台，则该部件千小时可靠度R为(6)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。

在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。

Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?

影响工业建设项目工程造价的主要因素有()。

Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.

孙中山联俄政策确立的标志是()

设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

某种部件在2000台计算机中使用，运行工作1　000小时后，该部件发生失效的计算机共有10台，则该部件千小时可靠度R为(6)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。