首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2016-03-29
41
问题
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点,哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1,故N
0
=(N
2
+N
0
+1)/2=(99+1)/2=50,哈夫曼树共有50个叶子结点,所以共能得到50个不同的码字。
转载请注明原文地址:https://kaotiyun.com/show/hnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
法国《人权宣言》的主要内容有哪些?
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
春秋大国争霸与战国兼并战争如何区别?
西汉末年,将《太初历》调整为《三统历》的是()。
论述欧洲一体化进程及其影响。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列):(1)寄存器A和B中的内容分别是什么?(
随机试题
A.初春发芽前B.夏季植体枯萎时C.春末夏初D.秋冬两季E.全年均可黄柏的适宜采收时间是
普通话辅音系统中属于舌尖后、不送气、清、塞擦音的声母(国际音标)是_____。
注册会计师在审计计划阶段应当确定重要性水平。各类交易、账户余额,列报认定层次的重要性水平被称为()
企业只要将商品所有权上的主要风险和报酬转移给购贷方,就可以确认收入。
根据《我国村民委员会组织法》的规定,关于村民委员会的范围调整,下列哪一选项是正确的?()
下列()不属于建筑工程的分部工程。
通货膨胀的深层次原因有()。
以下各项中,()是对税率适用时间正确的表述。
设n阶方阵A,B,C满足关系式ABC=E,其中E是n阶单位阵,则必有()
下列函数中,为最小项之和形式的是(22)
最新回复
(
0
)