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

admin2013-05-11 52

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

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

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

软考中级

相关试题推荐

Linux系统中在下列(62)文件中指定了网络路由信息。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。
美国A公司与中国B企业进行技术合作，合同约定使用一项获得批准并在有效期内的中国专利，但该项技术未在其他国家和地区申请专利，依照该专利生产的产品在(8)销售，美国A公司需要向中国B企业支付这项中国专利的许可使用费。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT

随机试题

甲公司2015年年初递延所得税资产余额为630000元、递延所得税负债余额为1650000元，当年应交所得税为8900000元。2015年年末甲公司资产负债表中有关资产、负债的账面价值与其计税基础相关资料如下表所示，除所列项目外，其他资产、负债项目不存在会
《雀之灵》是我国白族舞蹈家杨丽萍创作的______。
影响心肌传导性高低的主要因素是
不属于植物药有效成分的抗肿瘤药是()。
冯某，因某医院的重大医疗过失行为而死亡，鉴定为一级医疗事故。冯父、冯妻、冯妹及堂兄、表弟等6人，从外地赶来参加了医疗事故的处理。根据《医疗事故处理条例》规定，医院对参加事故处理的患者近亲属交通费、误工费和住宿费的损失赔偿人数不超过
下列名茶中属于乌龙茶的是()。
歌曲《到敌人后方去》的作者是()。
社会物质生活条件包括()。
教育心理学未来发展的着力点在于
平均无故障时间的英文缩写是【】。

最新回复(0)

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

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

软考中级

Linux系统中在下列(62)文件中指定了网络路由信息。

在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

《雀之灵》是我国白族舞蹈家杨丽萍创作的______。

影响心肌传导性高低的主要因素是

不属于植物药有效成分的抗肿瘤药是()。

下列名茶中属于乌龙茶的是()。

歌曲《到敌人后方去》的作者是()。

社会物质生活条件包括()。

教育心理学未来发展的着力点在于

平均无故障时间的英文缩写是【】。