由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

admin2013-05-11 38

问题由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

选项 A、23
B、37
C、44
D、46

答案C

解析根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/h9RZ777K

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

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

软考中级

相关试题推荐

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200
下列网络管理软件中不需要SNMP支持的是__________。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

随机试题

(2010年10月)阶级社会发展的直接动力是_______。
阅读朱光潜《咬文嚼字》中的文字：无论是阅读或写作，字的难处在意义的确定与控制。字有直指的意义，有联想的意义。比如说“烟”，它的直指的意义见过燃烧体冒烟的人都会明白，只是它的联想的意义迷离不易捉摸，它可联想到燃烧弹，鸦片烟榻，庙里焚香，“
诊断用X射线机房的主防护铅当量厚度应是
问卷法作为确认培训需求的重要方法，常因______而失效。
外铄论强调个体的环境影响，一般不重视教育的价值。()
超导材料有两个极具利用价值的特性，一是零电阻性，二是磁悬浮性。下列是利用其零电阻性的是()。
“不忠不义，不爱祖国，无有良知，无有韧力，而此德行的沉沦，是任何国家任何民族最不齿的。”做忠诚的爱国者，自觉维护国家利益，要求我们()
(2012年试题，一)曲线的渐近线条数为()．
下列叙述中正确的是
JohnWilliam’shouseismadeof______.

最新回复(0)

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。

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

软考中级

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

下列网络管理软件中不需要SNMP支持的是__________。

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

(2010年10月)阶级社会发展的直接动力是_______。

诊断用X射线机房的主防护铅当量厚度应是

问卷法作为确认培训需求的重要方法，常因______而失效。

外铄论强调个体的环境影响，一般不重视教育的价值。()

超导材料有两个极具利用价值的特性，一是零电阻性，二是磁悬浮性。下列是利用其零电阻性的是()。

“不忠不义，不爱祖国，无有良知，无有韧力，而此德行的沉沦，是任何国家任何民族最不齿的。”做忠诚的爱国者，自觉维护国家利益，要求我们()

(2012年试题，一)曲线的渐近线条数为()．

下列叙述中正确的是

JohnWilliam’shouseismadeof______.