利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

admin2013-05-11 34

问题利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

选项 A、55
B、29
C、58
D、38

答案A

解析 12×1+8×2+3×3+6×3=55。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
以下不能在Linux系统核心态下执行的指令是(22)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)

随机试题

以下不属于基金管理人信息披露范围的是()。
作为一种货币政策工具，央行定向票据具有()。
财政补助结余资金是指当年支出预算已执行但尚未完成或因故未执行，下年需按原用途继续使用的财政补助资金。()
某企业出售一栋生产用厂房，取得处置价款2000万元。该厂房原值2500万元，已提折旧800万元，已提减值准备100万元。不考虑相关税费，则下列表述中正确的是()。
被明代大旅行家徐霞客誉为“天下巨观”的悬空寺是嵩山景观之最。()
卢梭讲到：“人是生而自由的，但却无处不在枷锁之中”，意思是说()。
关于倍立方体问题中最重大的成就是柏拉图学派的()为解决倍立方体问题而发现了圆锥曲线。
四个选项中哪个图形可以由题干图形折成?
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
Youarebeinggivenan,opportunitythatalotofodierswoulddiefor,butthatdoesn’tmeanitisthebest【C1】______foryout

最新回复(0)

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

软件设计师上午基础知识考试

软考中级

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

以下不能在Linux系统核心态下执行的指令是(22)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。

以下不属于基金管理人信息披露范围的是()。

作为一种货币政策工具，央行定向票据具有()。

财政补助结余资金是指当年支出预算已执行但尚未完成或因故未执行，下年需按原用途继续使用的财政补助资金。()

某企业出售一栋生产用厂房，取得处置价款2000万元。该厂房原值2500万元，已提折旧800万元，已提减值准备100万元。不考虑相关税费，则下列表述中正确的是()。

被明代大旅行家徐霞客誉为“天下巨观”的悬空寺是嵩山景观之最。()

卢梭讲到：“人是生而自由的，但却无处不在枷锁之中”，意思是说()。

关于倍立方体问题中最重大的成就是柏拉图学派的()为解决倍立方体问题而发现了圆锥曲线。

四个选项中哪个图形可以由题干图形折成?

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

Youarebeinggivenan,opportunitythatalotofodierswoulddiefor,butthatdoesn’tmeanitisthebest【C1】______foryout