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

admin2010-01-17 74

问题由分别带权为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将答案填入对应的答案栏内。【说明】某公司被分配了一个C类地址200．100．50．0，根据需要，该公司将网络划分成若干个子网，其中：有4个子网，每个子网最多有主机30台；有3个子网，每个子网最多有主机5
阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设
阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品，需要进行用户体验调查。图4-1为调查表填写页面，表4-1所示为利用MicrosoftAccess创建的数据库，它将记录被调查用户的姓名、性别、年龄
在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
构成运算器需要多个部件，______不是构成运算器的部件。

随机试题

A．单纯疱疹病毒B．金黄色葡萄球菌C．轮状病毒D．白色念珠菌E．空肠弯曲菌疱疹性口炎的病原体是
A．枕骨大孔B．膈的主动脉裂孔C．膈的食管裂孔D．膈的腔静脉孔E．颈椎横突孔有椎动脉通过的部位是()
治疗湿阻气滞之脘腹胀闷，腹痛及咳喘多痰宜选用
背景某架空线路工程施工期间正逢雨季，线路路由与高压电力线路交越，在施工组织设计中对上述因素都有处理方案。项目经理在交代任务后，只对带班人员说要注意安全，带班人员也对操作人员作了同样的交代，结果发生安全事故，操作人员一人触电死亡。回答下列问题：列出本
某待估砖混结构建筑物建筑面积为700m2，外墙采用M7．5混合砂浆砌筑，每平方米建筑面积外墙消耗蒸压粉煤灰砖0．531千块、M7．5砂浆0．245m。；单价分别为134．38元/千块和165．67元/m3。与待估建筑物建筑面积相同、结构类似但外墙厚度不同的
下列各项会计处理中，错误的有()。
下列关于企业所得税收入确认时间的说法中，正确的有()。
甲、乙两列车分别从A、B两站同时相向开出，已知甲车速度与乙车速度的比为3:2，C站在A、B两站之间。甲、乙两列车到达C站的时间分别是早晨5时和下午3时。则甲、乙两车相遇的时间是()。
在下列几类公文中，一般不带“附件”的是()。
《课程与教学的基本原理》

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

构成运算器需要多个部件，______不是构成运算器的部件。

A．单纯疱疹病毒B．金黄色葡萄球菌C．轮状病毒D．白色念珠菌E．空肠弯曲菌疱疹性口炎的病原体是

A．枕骨大孔B．膈的主动脉裂孔C．膈的食管裂孔D．膈的腔静脉孔E．颈椎横突孔有椎动脉通过的部位是()

治疗湿阻气滞之脘腹胀闷，腹痛及咳喘多痰宜选用

下列各项会计处理中，错误的有()。

下列关于企业所得税收入确认时间的说法中，正确的有()。

甲、乙两列车分别从A、B两站同时相向开出，已知甲车速度与乙车速度的比为3:2，C站在A、B两站之间。甲、乙两列车到达C站的时间分别是早晨5时和下午3时。则甲、乙两车相遇的时间是()。

在下列几类公文中，一般不带“附件”的是()。

《课程与教学的基本原理》