首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为(44)。
由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为(44)。
admin
2010-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下关于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
)