首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
admin
2009-03-19
83
问题
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
选项
A、23
B、37
C、44
D、46
答案
4
解析
哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
转载请注明原文地址:https://kaotiyun.com/show/42SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器在大端模式下,如果R1=4,R0=0x400000FC,而指令LDRR2,[R0,R1]!执行后,R2=0xAABBCCDD,则0x40000100中的数据为【51】,R0中的值为【52】。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
男性,56岁,反复上腹胀痛1年,进食后呕吐1个月,呕吐物含有宿食。查体:贫m貌,消瘦,上腹可见胃型,可闻及振水音。最有价值的辅助检查是
数字图像基本单元的名称是
分娩的因素中不包括
疱疹性龈口炎的病因是
下列基本建设项目中,在国家统一下达的计划中,可以作为大中型项目的是( )。
管道系统安装时,每对法兰或螺纹接头间电阻值超过()时,应设导线跨接。
下列各项中,属于普通年金形式的项目有()。
A、B两条船分别从甲港开往乙港,已知A船经过中点时,B船刚走了全程的,A船到达终点时,B船恰走到中点。若两船各自速度始终不变,A船10点从甲港出发11点抵达乙港,则B船几点出发?
Havingtakenhisbreakfast,thejudgesatinthedinningroomamonghismorningmails.
A、Shedoesn’tunderstand.B、Shewondershowmanyroofsweredamaged.C、Sheisn’tsurprised.D、Sheclosedthewindowstoprevent
最新回复
(
0
)