首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2017-11-14
25
问题
一棵哈夫曼树共有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/0CRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
户调式是西晋基本的经济和财政制度,它的内容中不包括()
改革开放以后,我国农村产业结构巨大的转变表现在()。
中华人民共和国恢复在联合国合法席位的时间是()。
下面哪项条约没有涉及德国的赔款问题?()
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指令格式为RS型指令,其中“sU
随机试题
采用成本法对资产进行评估,必须首先确定资产的【】
求
艾滋病的主要传播途径是
转氨酶的辅酶是
根据税收征收管理法律制度的规定,下列个人财产中,不适用税收保全措施的是()。(2014年)
马克思在《黑格尔法哲学批判导言》中指出,对当代德国政治状况作斗争就是对现代各国的过去作斗争,而且对过去的回忆依然困扰着这些国家。这些国家如果看到,在它们那里经历过自己的悲剧的旧制度,现在又作为德国的幽灵在演自己的喜剧,那是很有教益的。这段文字意在说明:
LastweektheAmericannovelistJonathanFranzenspokeaboutthee-reader,whichhesaidthreatenedthesenseofpermanencefoun
______alwaysexistsbetweenthetheoreticaldeductionandtheresultofexperimentation.
TheM.P.A.programisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-ba
Theairlines______.(对学生购买机票给予半价优惠).Incidentally,I’vealreadyboughtmytickettoShanghai.
最新回复
(
0
)