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

admin2013-05-11 48

问题利用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://www.kaotiyun.com/show/isRZ777K

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

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

软考中级

相关试题推荐

设有下面4条路由：10.1.129.0/24、10.1.131.0/24、10.1.132.0/24和10.1.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(49)。
如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

对于肩手综合征的治疗不正确的是
治疗瘀血病证时常配以补气行血药物的理论依据是治疗血虚时常配以补气药物的理论依据是
基金托管人对基金管理人的估值结果即基金资产净值的复核，不包括对()的核对。[2014年6月证券真题]
下列各项中，不适合项目融资的是()。
自助游，是指自己设计路线，自己安排旅途中的一切，利用现代文明带来的便捷，却又不受束缚的旅行。根据上述定义，下列属于自助游的是：
试论新闻舆论的导向功能。(中国传媒大学，2011年)
ADSL下行数字信道速度可达()，上行数字信道可传送144Kbps或384Kbps中速数据。
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
A.smileB.teachC.busyD.waterE.friendlyF.shoutG.movegivelessonstosb.

最新回复(0)

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

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

软考中级

设有下面4条路由：10.1.129.0/24、10.1.131.0/24、10.1.132.0/24和10.1.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(49)。

如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic

层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

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

对于肩手综合征的治疗不正确的是

治疗瘀血病证时常配以补气行血药物的理论依据是治疗血虚时常配以补气药物的理论依据是

基金托管人对基金管理人的估值结果即基金资产净值的复核，不包括对()的核对。[2014年6月证券真题]

下列各项中，不适合项目融资的是()。

自助游，是指自己设计路线，自己安排旅途中的一切，利用现代文明带来的便捷，却又不受束缚的旅行。根据上述定义，下列属于自助游的是：

试论新闻舆论的导向功能。(中国传媒大学，2011年)

ADSL下行数字信道速度可达()，上行数字信道可传送144Kbps或384Kbps中速数据。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

A.smileB.teachC.busyD.waterE.friendlyF.shoutG.movegivelessonstosb.

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