首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
38
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n
1
=0,又因哈夫曼树为二叉树,满足n
0
=1+n
2
,所以哈夫曼树的总结点数n=n
0
+n
1
+n
2
=n
0
+0+n
0
—1=2n
0
一1,可知无论初始有多少个叶子结点,哈夫曼树的总结点数一定为奇数。
解析
转载请注明原文地址:https://kaotiyun.com/show/Q8Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
下列关于塞尔维乌斯改革的叙述错误的是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
巴黎和会讨论的中心问题是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
A.合成tRNAB.合成rRNAC.合成mRNAD.合成sRNAE.合成DNA逆转录酶能够
患者男性,46岁。近1个月频繁发作胸痛,持续数分钟,无症状时心电图正常。患者在进行平板运动试验检查时出现剧烈胸痛,立即终止试验,运动前、运动中及运动终止后的心电图见图4-4-5A、B、C。该患者冠状动脉狭窄最可能的部位是
急性糜烂性胃炎的确诊有赖于
某水果店进了一批西瓜,并以40%的利润定价,销售了一段时间后发现销量并不理想,仅卖出了进货量的40%,于是进行了6折的打折促销,剩余的全部卖出。则该水果店的利润率为()。
坚定不移地惩治腐败是我们党有力量的表现,也是全党同志与广大人民群众的共同愿望,“党的力量”来源于()。
下面的语句用Array函数为数组变量a的各种元素赋值整数值:
A、AnIdeatoHaveaGoodTimeB、CharityEventsaroundtheWorldC、UKSummerMusicFestivalsD、Superstars’PerformancesintheCh
Inthefinancialcrisiswehadto______theirexpenditures,whichcausedasignificantreductionoftheirsalary.
A、Hestoppeddrivingacartwoyearsago.B、Hedroveacarbeforebutnotanymore.C、Hedoesn’tlikedriving.D、Hehasn’tdrive
ALogger’sLamentA)Myfatherwasalogger.Myhusbandisalogger.Mysonswillnotbeloggers.Loggersareanendangeredsp
最新回复
(
0
)