首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
admin
2016-03-29
42
问题
一棵哈夫曼树共有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
学硕统考专业
相关试题推荐
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
晚清时期下列武装力量出现的先后顺序是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
全国高校院系调整的具体时间是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
五四运动爆发后,国内很快出现亲俄“狂飙”和宣传社会主义的浪潮,研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
随机试题
关于先天性心脏病,错误的是
以下哪支静脉不属于门静脉属支
关于横向弛豫的叙述,错误的是
患者,男性,52岁,患肝炎后肝硬化已5年,近日因腹围增大就诊。查体腹水征(+),查血红细胞3.00×1012/L,白细胞3.5×109/L,血小板65×109/L,大便潜血试验(+),腹水化验为渗出液,每日尿量500ml,血尿素氯及血肌酐均高。腹水化验
在教学过程中师生双方为实现一定的教学目的、完成一定的教学任务而采取的教与学相互作用的活动方式称之为()。
加强党的执政能力建设的历史动力是()。
王某将自家三层楼房的承建工程承包给没有施工资质的包工头李某。双方合同约定,李某“包工不包料”,在施工过程中产生的一切责任由李某承担。李某找来邻居张某帮工,工资100元/天。施工过程中脚手架倒塌,将在地面上递砖块的张某压成重伤。张某要求包工头李某赔偿医药费、
2008年对主要国家和地区货物进出口贸易逆差额(进口额一出口额)最大的国家(地区)是()。
阅读以下叙述,回答问题【说明】某单位甲建设数据中心管理系统,与乙公司签订了单价建设合同,与丙公司签订了监理合同。建设合同中规定:系统提供的网络宽带不低于2Mb/s,操作响应时间不超过5秒,可支持的最大并发用户数不少于5000个。乙公司项目
在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类,实体联系模型(E-R模型)是【】数据模型。
最新回复
(
0
)