首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
admin
2009-03-19
41
问题
由权值分别为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全国计算机三级
相关试题推荐
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
下面关于有线通信和无线通信的一些叙述中,正确的是()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中主机的①、②、③、④的信号名称分别应该是什么?
以下不属于ARM处理器的特点是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中,错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序,通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错,则应该在编译命令中加________
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
计算机病毒是一种具有破坏性的计算机程序,它是
随机试题
行政机关在作出行政处罚决定之前,应当告知当事人作出行政处罚决定的事实、理由及依据,并告知当事人依法享有的权利。
小叶性肺炎的病变特点是
艾滋病的传播途径不包括
急性细菌性痢疾的临床表现,不典型的是
为了解决计算机CPU处理速度快,外设速度慢的矛盾,计算机采用了()技术。
教育费附加以( )为税基。
北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约,为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后,由大连××货运代理公司(2102981013)向进境地海关申
战略咨询委员会是由中国移动通信集团公司邀请()、国内外知名经济法律学者、电信业知名人士和电信技术专家组成。
某单位需要派出下乡扶贫人员1至2人。经过宣传号召,众人纷纷报名。经过一番考虑,领导最后将扶贫人选集中在小王和小张两人身上。大家对最终的挑选结果作了如下猜测:(1)小王会被挑选上;(2)如果小王被挑选上,那么小张就不会被挑选上;
语言处理程序用于将源程序转换成机器语言形式,语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
最新回复
(
0
)