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

admin2013-05-11 28

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

随机试题

骨密度呈肥皂泡样改变的骨肿瘤是
某养殖户饲养75kg左右育肥猪12头、20kg左右的64头，均健康无病。一日，将约40kg腌制咸鸡蛋的废水及食堂的残汤剩饭掺人饲料中，喂给大育肥猪。小育肥猪喂的是混合饲料。几小时后，饲养员发现大育肥猪群发病，小育肥猪群正常。发病猪病初烦渴，食欲废绝，有的靠
科目编码就是按科目编码方案对每一科目的编码进行定义，其作用有()。
婴幼儿呼吸方式的特点是()。
【2010河南特岗】《中国教育改革和发展纲要》做出了到2020年教育的具体目标和要求。()
洗钱罪是指明知是毒品犯罪、黑社会性质的组织犯罪、走私犯罪的违法所得及其产生的收益，为掩饰、隐瞒其来源和性质，而以存入金融机构、转移资金等方式使其在市场上合法化的行为。根据定义，下列不构成洗钱罪的是()。
[*]
十进制数39转换成二进制整数是
ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL
Aschooldistricthas1,989computers,whichisapproximatelyonecomputerforevery68.6students.Ofthefollowing,whichist

最新回复(0)

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

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

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

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

骨密度呈肥皂泡样改变的骨肿瘤是

科目编码就是按科目编码方案对每一科目的编码进行定义，其作用有()。

婴幼儿呼吸方式的特点是()。

【2010河南特岗】《中国教育改革和发展纲要》做出了到2020年教育的具体目标和要求。()

洗钱罪是指明知是毒品犯罪、黑社会性质的组织犯罪、走私犯罪的违法所得及其产生的收益，为掩饰、隐瞒其来源和性质，而以存入金融机构、转移资金等方式使其在市场上合法化的行为。根据定义，下列不构成洗钱罪的是()。

[*]

十进制数39转换成二进制整数是

ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL

Aschooldistricthas1,989computers,whichisapproximatelyonecomputerforevery68.6students.Ofthefollowing,whichist