首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
admin
2009-03-19
58
问题
由权值分别为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汇编语言中,小端模式下,通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数,已知R0=0x56000012,则依次执行:LDRR1,=MyDataLDRHR0,[R1,#2]两条指令后,R0的值为()。
GNU是一种开发工具套件,它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时,用命令【80】来装载需要进行调试的可执行代码文件。
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
引用一个在其它文件中的标号I~ablel的伪指令为【65】,声明一个全局标号I~able2以便其它文件引用,该伪指令为【66】。
随机试题
冰冻甘油红细胞回收后,残留白细胞为
急性少尿可见于下列哪些情况
一方当事人的违约行为导致工程受到5万元的损失时,对方及时地采取了减损措施,支出的费用为1万元,但仍未能终止损害,工程实际损害费用为7万元。依据《合同法》的违约责任规定,违约方应承担的赔偿额为()万元。
当前我国教学评价的新理念是()。
(单选题)宋明理学反映了中国古代社会后期有思想有见识的中国人在思考和解决现实社会问题与文化问题中所生出来的哲学智慧,它深深地影响了中国古代社会后半期的社会发展和文明走势。提出“宇宙便是吾心”观念的理学家是()
A、 B、 C、 D、 D
从所给的四个选项中,选择最合适的一个填入问号处,使之符合已呈现的规律性。
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是()。
Insomesocietiesitisthecustomforparentstoarrangethemarriagesoftheirchildren.Oftenthebrideandgroomwillnotbe
A、$15775.B、$16000.C、$16075.D、$13775.C
最新回复
(
0
)