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

admin2013-05-11 59

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

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

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

软考中级

相关试题推荐

以下关于数字签名的说法中错误的是(58)。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

尼可刹米没有下列哪一种作用
环绕口唇的经脉有
下列关于生长发育一般规律的论述，哪项是错误的
某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是
(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。
违约责任的承担方式有()。
按照国家政策规定，投资项目资本金的出资方式不包括()。
工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。
当员工不理解工作内容时就会产生()
在整型指针变量ptr1、ptr12的定义中，错误的是______。

最新回复(0)

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

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

软考中级

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

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)

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

尼可刹米没有下列哪一种作用

环绕口唇的经脉有

下列关于生长发育一般规律的论述，哪项是错误的

某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是

(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。

违约责任的承担方式有()。

按照国家政策规定，投资项目资本金的出资方式不包括()。

工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。

当员工不理解工作内容时就会产生()

在整型指针变量ptr1、ptr12的定义中，错误的是______。

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