首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
admin
2009-03-19
29
问题
由权值分别为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全国计算机三级
相关试题推荐
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中,错误的是()。
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中主机的①、②、③、④的信号名称分别应该是什么?
关于Linux操作系统的组成和结构,下面叙述中错误的是()。
微控制器(MCU)是嵌人式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
在μC/OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序exp1.c。若需要编译后生成exp1.c对应的汇编程序,应使用的命令是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
随机试题
对某一方案的变动因素L、M、N、K进行分析计算后,得到其灵敏度分别为1.21、0.68、5.04、3.35,则对年收益影响最大的因素是( )。
()是指在一个建设工程项目中,具有独立的设计文件,竣工后可以独立发挥生产能力或效益的一组配套齐全的工程项目。
个人住房贷款中对借款申请人的主体资格及借款申请人所提交材料的完整性和.规范性审查属于贷款审查和审批环节的主要内容。()
有限合伙人可以按照合伙协议的约定向合伙人以外的人转让其在有限合伙企业中的财产份额,但应当提前30日通知其他合伙人()。
依恋的产生来自于()。
关于人民陪审员,下列说法符合法律规定的是:
求函数在区间(0,2π)内的间断点,并判断其类型。
微处理器芯片上Cache存储器的出现,是为了解决( )。
Accordingtothepassage,whatwereparentsusuallyexpectedtoprovidefortheirchildren?
July7th,2009DearProf.Lee,TheAcademicConferenceontraditionalChinesetreatment—acupunctureandmoxibustion,which
最新回复
(
0
)