首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
admin
2009-03-19
49
问题
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
选项
A、24
B、48
C、72
D、53
答案
8
解析
根据哈夫曼树的构造原理,可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为:(2+3)×3+(5+6+8)×2=53。
转载请注明原文地址:https://kaotiyun.com/show/O9SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARM11)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
一般按响应时间将实时系统分成三类:【75】实时系统,其响应时间一般在毫秒级或微秒级;普通实时系统,其响应时间一般在秒级;【76】实时系统,其响应时间一般在数十秒级。
若某个嵌入式系统设计了支持以太网通信的接口电路,选用AX88796作为以太网控制器芯片,其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么,读写AX88796芯片内部寄存器的首地址是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
以下不具有Thumb一2状态的ARM处理器是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
氨基糖苷类抗生素能与细菌核糖体的30S基结合,抑制细菌蛋白质的合成。
格迪斯和芒福德与区域规划理论的关系?
如果企业银行存款日记账余额与银行对账单余额相等,则说明不存在未达账项。()
财政部门实施会计监督检查的对象是经济活动。()
甲、乙、丙、丁以合伙企业形式开了一家普通合伙企业。就该合伙企业事务的执行,下列选项表述正确的有()。
联机系统,是指集装箱出租公司将其用于集装箱运输管理的计算机中心与设置在有关各港代理处的终端机联网,使集装箱的各种动态信息随时可显示出来,或者根据需要可直接打印从计算机中心传输来的各种处理结果或其他有关信息。()
陶行知教育思想的核心是()
statutorylaw
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
关系数据库管理系统能实现的专门关系运算是
最新回复
(
0
)