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

admin2013-05-11 24

问题利用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

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

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

软考中级

相关试题推荐

以下关于数字签名的说法中错误的是(58)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中键人命令()。
在Windows操作系统中可以通过安装(61)组件创建Web站点。
简单网络管理协议SNMP处于网络体系结构的(1)。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

混凝土面板堆石坝垫层填筑施工中，当压实层厚度较小时，为减轻物料的分离，铺料宜采用()。
颅内肿瘤头颅平片表现可以是
女，60岁。牙床肿痛2天。检查：左下第一磨牙颊侧牙龈肿胀，有波动感，叩痛轻，局限，有深牙周袋，热测反应同对照牙。当日的治疗措施是
A．全心衰竭B．急性左心衰竭C．慢性右心衰竭D．慢性左心衰E．急性右心衰竭呼吸困难，咳粉红色泡沫样谈，双肺满布干、湿啰音，双下肢无水肿，诊断宜首先考虑()
下列关于个人独资企业的说法中，正确的是()。
某零件投产批量为4件，经过5道工序加工，单件每道工序作业时间依次为20分钟、10分钟、20分钟、20分钟、15分钟。根据以上材料，回答下列问题：将一个批次的该零件全部生产出来用时必须小于200分钟，应采用的零件移动方式是()。
阅读材料，回答问题：材料1中共中央1942年通过的《关于抗日根据地土地政策的决定》指出，农民是抗日与生产的基本力量，党的政策是扶助农民，减轻地主的封建剥削，实行减租减息，保证农民的人权、政权、地权、财权，借以改善农民的生活，提高农民抗日
设三阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别为α1=[－1，－1，1]T，α2=[1，－2，－1]T．求A的属于特征值3的特征向量；
线性方程组的通解司以表不为
A、AgricultureintheindustrializedworldB、Cultivatedcrops.C、Theassociationbetweenrosesandhumans.D、Thediscoveriesofc

最新回复(0)

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

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

软考中级

以下关于数字签名的说法中错误的是(58)。

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中键人命令()。

在Windows操作系统中可以通过安装(61)组件创建Web站点。

简单网络管理协议SNMP处于网络体系结构的(1)。

混凝土面板堆石坝垫层填筑施工中，当压实层厚度较小时，为减轻物料的分离，铺料宜采用()。

颅内肿瘤头颅平片表现可以是

女，60岁。牙床肿痛2天。检查：左下第一磨牙颊侧牙龈肿胀，有波动感，叩痛轻，局限，有深牙周袋，热测反应同对照牙。当日的治疗措施是

A．全心衰竭B．急性左心衰竭C．慢性右心衰竭D．慢性左心衰E．急性右心衰竭呼吸困难，咳粉红色泡沫样谈，双肺满布干、湿啰音，双下肢无水肿，诊断宜首先考虑()

下列关于个人独资企业的说法中，正确的是()。

设三阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别为α1=[－1，－1，1]T，α2=[1，－2，－1]T．求A的属于特征值3的特征向量；

线性方程组的通解司以表不为

A、AgricultureintheindustrializedworldB、Cultivatedcrops.C、Theassociationbetweenrosesandhumans.D、Thediscoveriesofc