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

admin2013-05-11 64

问题利用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下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
IEEE802.11MAC层具有多种功能，其中(63)功能采用的是CSMA/CA协议，用于支持突发式通信。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
避免死锁的一个著名的算法是(6)。
Windows系统下，通过运行(37)命令可以打开Windows管理控制台。
某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

生理上，声调发音受_____控制。物理上，声调是一种_____形式。
推销道德的基本原则有()
下述描述中，哪项不符合慢性粒细胞白血病
在证券分析中，对()因素的分析被称为基本面分析。①宏观经济和证券市场运行状况②行业前景③政治及其他不可抗力④公司经营状况
某企业拟开发一种新产品，需要资本总额为300万元，现有两个筹资组合方案可供选择，两个方案的财务风险都维持在可承受的范围内，具体内容如下：其中向银行借款，借款的年利率为10％，每年付息，到期一次性还本，筹资费用率为2％，企业所得税税率为25％。
存货监盘属于审计的核心程序。对甲公司所记录的存货而言，实施监盘程序通常可以同时实现以下(　　)审计目标。在对存货实施抽查程序时，以下做法中，B注册会计师不应当选择的是(　　)。
根据《中华人民共和国治安管理处罚法》的规定，下列情形可以执行行政拘留处罚的是：
“‘祸患常积于忽微’，游乐设施安全事故的发生，说到底还是运营使用单位没有将主体责任落到实处，再先进的设备也得由人操作，再严格的制度也要靠人落实。”这句话中“祸患常积于忽微”的引用是恰当的。（）
下面是关于嵌入式系统中UART的叙述，其中错误的是()。
PASSAGETWOWhyhavegovernmentagenciesadoptedpanelinterviews?

最新回复(0)

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

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

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

IEEE802.11MAC层具有多种功能，其中(63)功能采用的是CSMA/CA协议，用于支持突发式通信。

避免死锁的一个著名的算法是(6)。

Windows系统下，通过运行(37)命令可以打开Windows管理控制台。

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

生理上，声调发音受_____控制。物理上，声调是一种_____形式。

推销道德的基本原则有()

下述描述中，哪项不符合慢性粒细胞白血病

在证券分析中，对()因素的分析被称为基本面分析。①宏观经济和证券市场运行状况②行业前景③政治及其他不可抗力④公司经营状况

存货监盘属于审计的核心程序。对甲公司所记录的存货而言，实施监盘程序通常可以同时实现以下( )审计目标。在对存货实施抽查程序时，以下做法中，B注册会计师不应当选择的是( )。

根据《中华人民共和国治安管理处罚法》的规定，下列情形可以执行行政拘留处罚的是：

“‘祸患常积于忽微’，游乐设施安全事故的发生，说到底还是运营使用单位没有将主体责任落到实处，再先进的设备也得由人操作，再严格的制度也要靠人落实。”这句话中“祸患常积于忽微”的引用是恰当的。（）

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

PASSAGETWOWhyhavegovernmentagenciesadoptedpanelinterviews?

生理上，声调发音受_控制。物理上，声调是一种_形式。

存货监盘属于审计的核心程序。对甲公司所记录的存货而言，实施监盘程序通常可以同时实现以下(　　)审计目标。在对存货实施抽查程序时，以下做法中，B注册会计师不应当选择的是(　　)。