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

admin2010-01-17 24

问题由分别带权为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://jikaoti.com/ti/aQW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
T1载波采用(21)技术将(22)路话音信道复用在一条通信线路上。
计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶
下面关于线性表的叙述中，错误的为(38)。
下面关于线性表的描述，错误的是(36)。

随机试题

当前，国际投资格局深刻调整，我国利用外资工作面临新形势、新特点、新挑战。为进一步做好利用外资工作，稳定外资规模，优化外资结构，国务院印发《关于进一步做好利用外资工作的意见》。关于该文件的内容，下列说法正确的是()。①允许外国保险集团公司投资设立保
早期牙龈炎的临床症状是
关于古代司法诉讼制度的表述，说法不正确的是：
背景资料：某闸室基础开挖是闸室分部工程中的一部分，其中右岸边墩(长8m×宽1．8m，开挖底高程为23．0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写，土坝单位工程
背景资料某会议中心新建会议楼工程，为保证室内外装饰效果，经研究决定，装修工程采取单独招标，独立开发，采用公开招标的形式确定施工队伍，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段，在招标文件中明确了如下部分条款：(
在PowerPoint中放映当前幻灯片的快捷键为()。
倾斜移动
安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中，正确的是(59)________________。
下列选项中可以查看Python代码的语言版本(例如3．5．3)的是
Researchershavefoundthatpeople’smentalabilitiespeakat22beforebeginningtodeterioratejustfiveyearslater.Theresu

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

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

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

T1载波采用(21)技术将(22)路话音信道复用在一条通信线路上。

计算机系统中，有时候用到BCD编码。下列关于BCD编码的说法中，正确的是(6)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

下面关于线性表的叙述中，错误的为(38)。

下面关于线性表的描述，错误的是(36)。

早期牙龈炎的临床症状是

关于古代司法诉讼制度的表述，说法不正确的是：

在PowerPoint中放映当前幻灯片的快捷键为()。

倾斜移动

安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中，正确的是(59)________________。

下列选项中可以查看Python代码的语言版本(例如3．5．3)的是

Researchershavefoundthatpeople’smentalabilitiespeakat22beforebeginningtodeterioratejustfiveyearslater.Theresu

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。