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

admin2010-01-17 41

问题由分别带权为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系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley
阅读以下说明，回答问题1～问题4，将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196．102．56．0，公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室，每个部门都需要划分为单独的网络，即需要划分至少5个
阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司网络拓扑图如图3-1所示。为了便于管理，公司决定将员工网络按业务划分了3个不同的VLAN，其中VLAN10为行政部门(xzbm)，VLAN20为财务部门(cwbm)，VLAN30为
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品，需要进行用户体验调查。图4-1为调查表填写页面，表4-1所示为利用MicrosoftAccess创建的数据库，它将记录被调查用户的姓名、性别、年龄
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示，实现用户上网的功能。该网络使用的交换机均为三层设备，用户地址分配为手动指定。若将内网用户IP地址的分配方式改成自动分配，在设备
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
下列叙述中错误的是(58)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　②AIF　　③JPG　　④WAV　　⑤GIF　　⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

随机试题

口服铁剂治疗缺铁性贫血的正规治疗应该是
以下哪种免疫制剂是类毒素
某开发商向银行申请了年利率6%、期限为10年、按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本收益为()万元。
能吸收大量太阳辐射热，适用于陈列窗、炎热地区大型公共建筑的玻璃是()。[2013年真题]
背景材料：某大桥位于长江的支流，桥垮为2×30m+5×45m。两岸桥台采用重力式桥台，基础为扩大基础；墩为柱式墩，基础为桩基础；上部为预应力简支T梁。1)该大桥的施工组织设计有以下内容：(1)编制说明；(2)编制依据
会计电算化档案包括机内会计数据、软盘等备份的会计数据以及打印输出的会计凭证、账簿、报表等数据。（）
客户在证券公司开妥信用证券账户和信用资金账户后，应向证券公司提交融资融券保证金，保证金可以是现金，也可以标的证券以及交易所认可的其他证券交抵。（）
[2012]ABC会计师事务所首次接受委托，负责审计上市公司甲公司2011年度财务报表，并委派A注册会计师担任审计项目合伙人。相关事项如下：(1)ABC会计师事务所委派B注册会计师担任该项目质量控制复核合伙人，并负责甲公司某重要子公司的审计。
第三代(1964年-1971年)数字计算机的逻辑元件为
A、Naturalabilityandfitness.B、Knowledgeandexercise.C、Strategyandpsychology.D、Tricksandtechniques.C

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司网络拓扑图如图3-1所示。为了便于管理，公司决定将员工网络按业务划分了3个不同的VLAN，其中VLAN10为行政部门(xzbm)，VLAN20为财务部门(cwbm)，VLAN30为

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

下列叙述中错误的是(58)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

口服铁剂治疗缺铁性贫血的正规治疗应该是

以下哪种免疫制剂是类毒素

某开发商向银行申请了年利率6%、期限为10年、按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本收益为()万元。

能吸收大量太阳辐射热，适用于陈列窗、炎热地区大型公共建筑的玻璃是()。[2013年真题]

背景材料：某大桥位于长江的支流，桥垮为2×30m+5×45m。两岸桥台采用重力式桥台，基础为扩大基础；墩为柱式墩，基础为桩基础；上部为预应力简支T梁。1)该大桥的施工组织设计有以下内容：(1)编制说明；(2)编制依据

会计电算化档案包括机内会计数据、软盘等备份的会计数据以及打印输出的会计凭证、账簿、报表等数据。（）

客户在证券公司开妥信用证券账户和信用资金账户后，应向证券公司提交融资融券保证金，保证金可以是现金，也可以标的证券以及交易所认可的其他证券交抵。（）

第三代(1964年-1971年)数字计算机的逻辑元件为

A、Naturalabilityandfitness.B、Knowledgeandexercise.C、Strategyandpsychology.D、Tricksandtechniques.C