(下图为某操作系统中文件系统的目录结构。请回答以下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

admin2018-07-17 51

问题 (下图为某操作系统中文件系统的目录结构。

请回答以下问题。
哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

选项

答案由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n₁=0，又因哈夫曼树为二叉树，满足n₀=1+n₂，所以哈夫曼树的总结点数n=n₀+n₁+n₂=n₀+0+n₀—1=2n₀一1，可知无论初始有多少个叶子结点，哈夫曼树的总结点数一定为奇数。

解析

转载请注明原文地址:https://kaotiyun.com/show/Q8Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
唐代在广州设立管理对外商务的是()。
唐代最高监察机关，负责中央和地方监察工作的机构是()。
五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()
洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

某塔式起重机如图示，机架重W1=700KN，作用线通过塔架的中心。最大起重量为W2=200KN，最大悬臂为12m，轨道AB的间距为4m，平衡载荷重W3距中心线6m。试问：(1)保证起重机在满载和空载都不致翻倒，平衡载荷W3应为多少?(2)已
伯氨喹引起急性溶血性贫血是因为红细胞内缺乏
王女士，65岁，原身体状况好，在家中宴请宾客时突然跌倒，当时意识清醒，自己从地上爬起，后因左侧肢体无力再次跌倒，并出现大小便失禁，随后病人意识模糊呈嗜睡状态，急诊诊断为急性脑出血入院。该病人最可能出现的并发症是
投资风险与投资收益率综合排序()的具体的方法是，将社会上各种类型的投资收益率按其大小从低到高排序，然后根据经验判断所要评估的不动产的投资收益率与风险应该落在哪个范围，从而确定所要求取的还原率的具体数值。
下列选项不是两晋、南北朝时佛教传入中国时所建造的是()。
按照现行的对基本预备费内容的规定，下列费用中不属于基本预备费范围的是()。
设二次型f(x1，x2，x3)=x12+4x22+2x32+2tx1x2+2x1x3为正定二次型，求t的范围．
用筛选法可得到2～n(n
•Readthearticlebelowaboutproductlifecyclesandthequestionsontileoppositepage.•Foreachquestion(13-18),markone
A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

最新回复(0)

(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

唐代在广州设立管理对外商务的是()。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

五四运动后，马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本，译者是()

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某塔式起重机如图示，机架重W1=700KN，作用线通过塔架的中心。最大起重量为W2=200KN，最大悬臂为12m，轨道AB的间距为4m，平衡载荷重W3距中心线6m。试问：(1)保证起重机在满载和空载都不致翻倒，平衡载荷W3应为多少?(2)已

伯氨喹引起急性溶血性贫血是因为红细胞内缺乏

投资风险与投资收益率综合排序()的具体的方法是，将社会上各种类型的投资收益率按其大小从低到高排序，然后根据经验判断所要评估的不动产的投资收益率与风险应该落在哪个范围，从而确定所要求取的还原率的具体数值。

下列选项不是两晋、南北朝时佛教传入中国时所建造的是()。

按照现行的对基本预备费内容的规定，下列费用中不属于基本预备费范围的是()。

设二次型f(x1，x2，x3)=x12+4x22+2x32+2tx1x2+2x1x3为正定二次型，求t的范围．

用筛选法可得到2～n(n

•Readthearticlebelowaboutproductlifecyclesandthequestionsontileoppositepage.•Foreachquestion(13-18),markone

A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

(下图为某操作系统中文件系统的目录结构。请回答以下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。