首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
25
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为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
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
鸦片战争中,林则徐被革职查办反映的问题是()。
经过多年较量,明政府认为起义军中“最强无过闯王”,这里闯王指的是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
以下()协议完成了从网卡到IP地址的映射。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
多层降尘室是根据()原理而设计的。
输出汉字时,首先根据汉字的机内码在字库中进行查找,找到后,即可显示(打印)汉字。在字库中找到的是该汉字的____________。
下列选项中,属于担保物权的是()
A、卡介苗B、白、百、破混合疫苗C、脊髓灰质炎疫苗D、乙型脑炎疫苗E、麻疹疫苗出生时应接种()
下列哪个属于乙类管理的传染病
某建设项目的现金流量如下表,若基准收益率为12%,则该方案的净现值为()万元。
中小企业板块是指在深圳证券交易所主板市场内设立的、为规模较小的中小企业上市交易的独立板块。()
国外对学前教育任务的提法经历了一个历史过程,20世纪中期到60年代的学前教育大多把儿童的()作为主要任务。
在一项关于求职人员的调查中,2/5的人承认至少有一些不诚实。然而,这项调查可能低估了有不诚实行为的求职人员的比例,因为______。以下哪一选择能最好地完成上面的短文?()
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是()。
最新回复
(
0
)