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

admin2013-02-02 59

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
通信信道的每一端可以是发送端，也可以是接收端，信息可由这一端传输到那一端，也可以由那一端传输到这一端。但在同一时刻里，信息只能有一个传输方向的通信方式称为(30)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。
就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

随机试题

高速工具钢在淬火时只有加热到接近熔化的温度才能使足够的合金元素溶入到奥氏体中，从而保证淬火质量。()
Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes
关节的基本结构包括_______、_______、_______。
重症肌无力病人应选用的药物是
国际铁路联运凭运单副本第()联向银行办理结汇或结算。
我国出口商品结构的主攻方向为______。
甲、乙合作开发完成一项发明，但双方未就专利申请权相关事项作任何约定。根据《合同法》的规定，下列关于该项发明的专利中请权的表述中，正确的有()。
磁悬浮列车在运行时会“浮”在轨道上方，从而可高速行驶。可高速行驶的原因是()。
习近平同志指出：“要坚持走中国特色社会主义文化发展道路，弘扬社会主义先进文化，推动社会主义文化大发展大繁荣，不断丰富人民精神境界，增强人民精神力量，努力建设社会主义文化强国。”事关文化改革发展全局的根本问题是()。
TCP的通信双方，有一方发送了带有FIN标志的数据段后表示()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

通信信道的每一端可以是发送端，也可以是接收端，信息可由这一端传输到那一端，也可以由那一端传输到这一端。但在同一时刻里，信息只能有一个传输方向的通信方式称为(30)。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

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

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

高速工具钢在淬火时只有加热到接近熔化的温度才能使足够的合金元素溶入到奥氏体中，从而保证淬火质量。()

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

关节的基本结构包括_______、_______、_______。

重症肌无力病人应选用的药物是

国际铁路联运凭运单副本第()联向银行办理结汇或结算。

我国出口商品结构的主攻方向为______。

甲、乙合作开发完成一项发明，但双方未就专利申请权相关事项作任何约定。根据《合同法》的规定，下列关于该项发明的专利中请权的表述中，正确的有()。

磁悬浮列车在运行时会“浮”在轨道上方，从而可高速行驶。可高速行驶的原因是()。

TCP的通信双方，有一方发送了带有FIN标志的数据段后表示()。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

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

关节的基本结构包括___、_、_____。