由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

admin2010-01-17 49

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

选项 A、32
B、36
C、44
D、50

答案C

解析本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

简要回答下列问题。集线器在以太网系统中具有的主要功能。
在综合布线中，对双绞线进行测试，主要测试哪些元素?
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。在Linux系统中配置Apache服务器，需要具
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。为了过滤数据包，需要配置访问控制列表(ACL)，规定什么样的数据包可以通过?什么样的数据包不能通过
内部局域网中，客户机通过代理服务器访问Internet的连接方式如丁图所示，在　Windows操作系统中，以下(53)软件不能提供代理服务器功能。若代理服务器与　ISP采用点到点通信方式，则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
下列对RISC的说法中，不正确的是(49)。
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

随机试题

女性患者，50岁，心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见
男性，33岁，无过敏反应史，但有主动脉瓣关闭不全，准备进行牙齿的职业性清洁女性，58岁，由于二尖瓣脱垂而造成二尖瓣反流杂音，因血尿将进行膀胱镜检查。
A．瑞舒伐他汀B．阿托伐他汀C．吉非罗齐D．非诺贝特E．氟伐他汀含有3，5-二羟基羧酸活性结构和嘧啶环骨架的HMG-CoA还原酶抑制剂调血脂药物是()。
城乡规划编制单位取得资质证书后，不再符合相应资质条件的，由原发证机关责令()
下列属于胶凝材料的是()。
每年科学家都统计在主要繁殖地聚集的金蟾蜍的数量。在过去十年中，每年聚集在那里的金蟾蜍的数量从1500只下降到200只。显然，在过去的十年中，金蟾蜍的数量在急剧下降。以下哪项如果为真，能使上文中的结论适当地得出?
打开VisualFoxPro的“项目管理器”的“文档”选项卡，其中包含______。
在考生文件夹下，打开文档WORDl．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】为什么成年男女的声调不一样?大家都知道，女人的声调一般比男人的“尖高”。可是，为什么会这样呢?人的解剖结构告诉我们，男人和女人的
Shortsharptermsmakebigpointsclear.Butpeopleoftenprefertosoftentheirspeechwitheuphemism:amixtureofabstraction
Peopleinsunny,outdoorsystates—Louisiana,Hawaii,Florida—saytheyarethehappiestAmericans,andresearchersthinktheykno

最新回复(0)

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

程序员上午基础知识考试

软考初级

简要回答下列问题。集线器在以太网系统中具有的主要功能。

在综合布线中，对双绞线进行测试，主要测试哪些元素?

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题三)【说明】Apache是Linux系统中最常用的Web服务器，常用的客户端程序是IE浏览器。在Linux系统中配置Apache服务器，需要具

下列对RISC的说法中，不正确的是(49)。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为(11)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

女性患者，50岁，心悸，心电图示房颤，胸片及PDE检查未见心脏结构异常，查体可见

男性，33岁，无过敏反应史，但有主动脉瓣关闭不全，准备进行牙齿的职业性清洁女性，58岁，由于二尖瓣脱垂而造成二尖瓣反流杂音，因血尿将进行膀胱镜检查。

A．瑞舒伐他汀B．阿托伐他汀C．吉非罗齐D．非诺贝特E．氟伐他汀含有3，5-二羟基羧酸活性结构和嘧啶环骨架的HMG-CoA还原酶抑制剂调血脂药物是()。

城乡规划编制单位取得资质证书后，不再符合相应资质条件的，由原发证机关责令()

下列属于胶凝材料的是()。

每年科学家都统计在主要繁殖地聚集的金蟾蜍的数量。在过去十年中，每年聚集在那里的金蟾蜍的数量从1500只下降到200只。显然，在过去的十年中，金蟾蜍的数量在急剧下降。以下哪项如果为真，能使上文中的结论适当地得出?

打开VisualFoxPro的“项目管理器”的“文档”选项卡，其中包含______。

Shortsharptermsmakebigpointsclear.Butpeopleoftenprefertosoftentheirspeechwitheuphemism:amixtureofabstraction

Peopleinsunny,outdoorsystates—Louisiana,Hawaii,Florida—saytheyarethehappiestAmericans,andresearchersthinktheykno

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为(11)。