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

admin2013-05-11 47

问题利用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)台。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
CDMA的IP业务主要用来实现(42)的分组数据业务。
主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(1)。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

试述B类评定时可能的信息来源及如何确定可能值的区间半宽度?
软件可分为系统软件和应用软件，下列不属于系统软件的是_______。
新生儿特殊生理状态有
可在右侧听取心音最强点的是
颅脑外伤造成的原发性脑损伤包括脑挫裂伤、颅内血肿、脑水肿和脑肿胀等。()
影响售楼处人员配置的因素有()。
我国刑法的空间效力仅及于中华人民共和国的领土、领海和领空。()
某市突降暴雨，政府组织某村受灾群众转移，有些村民为防止财产受损，纷纷将生活物品往车上搬。但车辆有限，满足不了群众的需求。如果你是在场的政府工作人员，该怎么办?
发文机关应当使用：
捐助希望工程的动机，大都是社会责任，但也有的是个人功利，当然，出于社会责任的行为，并不一定都不考虑个人功利，对希望工程的每一项捐助，都是利国利民的善举。如果上述断定为真，以下哪项不可能为真?

最新回复(0)

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

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

软考中级

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

CDMA的IP业务主要用来实现(42)的分组数据业务。

主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是(1)。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

SNMPv1是一个不安全的网络管理协议，而SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(36)算法形成认证协议，产生一个96位的报文摘要。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

试述B类评定时可能的信息来源及如何确定可能值的区间半宽度?

软件可分为系统软件和应用软件，下列不属于系统软件的是_______。

新生儿特殊生理状态有

可在右侧听取心音最强点的是

颅脑外伤造成的原发性脑损伤包括脑挫裂伤、颅内血肿、脑水肿和脑肿胀等。()

影响售楼处人员配置的因素有()。

我国刑法的空间效力仅及于中华人民共和国的领土、领海和领空。()

某市突降暴雨，政府组织某村受灾群众转移，有些村民为防止财产受损，纷纷将生活物品往车上搬。但车辆有限，满足不了群众的需求。如果你是在场的政府工作人员，该怎么办?

发文机关应当使用：

捐助希望工程的动机，大都是社会责任，但也有的是个人功利，当然，出于社会责任的行为，并不一定都不考虑个人功利，对希望工程的每一项捐助，都是利国利民的善举。如果上述断定为真，以下哪项不可能为真?

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1