______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

admin2021-01-13 51

问题 ______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

选项 A、

B、

C、

D、

答案C

解析本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下：①根据给定的n个权值{W₁，W₂，...，W_n}，构成n棵二叉树的集合F={T₁，T₂，...，T_n}，其中每棵二叉树T_i中只有一个带权为W_i的根结点，其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合，构造哈夫曼树的过程如下图所示。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

软件设计师上午基础知识考试

软考中级

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

女，30岁。开口受限一年。既往有关节弹响史。临床检查见开口度一指半，开口型左偏。首先应进行下列哪项检查

灭火器中，用“F”表示()灭火剂。

美国管理学家德鲁克认为管理者的责任包括()。

一项调查发现，拥有平板电脑人数最多的班级，也是计算机成绩最好的班级。因此可得出结论：利用平板电脑可以提高学生的计算机成绩。下列哪项如果为真，最能加强上述结论?()

NewProductWillSaveLivesDrinkingwaterthatlookscleanmaystillcontainbugs(虫子),whichcancauseillness.Asmallcompa

TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcometomindistheskyline.Itisfullofgreatbuildings

ThehistoryofEnglishisconventionally,ifperhapstooneatly,dividedintothreeperiodsusuallycalledOld(orAnglo-Saxon)

•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow

Shouldwecareifover150knownspeciesofanimalshave【C1】______fromtheearthinthelastfiftyyears?Shouldwebeconcerned

Choiceblindness:Youdon’tknowwhatyouwantWehaveallheardofexpertswhofailbasictestsofsensorydiscriminationi