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

admin2021-01-13 57

问题 ______是由权值集合{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}构造的哈夫曼树(最优二叉树)。

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

软考中级

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

呼吸衰竭

心肺复苏时，下列哪种给药途径不瞻奏效()

评估客户投资风险承受度，下列叙述错误的是(　　)。

下列属于商用房贷款需要审查，但有担保流动资金贷款不需要审查的有()。

【2010年】对于下列应收账款认定，通过实施函证程序，注册会计师认为最可能证实的是()。

下列说法与“少小离家老大回，乡音无改鬓毛衰。”所蕴涵的哲学寓意相一致的是()。

Thispassageismainlyaboutwhatwillhappenifsensationswerelost.Manypeoplearesubjecttofantasywhileinthesensory

ThedomesticeconomyintheUnitedStatesexpandedinaremarkablyvigorousandsteadyfashion.Therevivalinconsumerconfiden

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

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

软考中级

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

呼吸衰竭

心肺复苏时，下列哪种给药途径不瞻奏效()

评估客户投资风险承受度，下列叙述错误的是( )。

下列属于商用房贷款需要审查，但有担保流动资金贷款不需要审查的有()。

【2010年】对于下列应收账款认定，通过实施函证程序，注册会计师认为最可能证实的是()。

下列说法与“少小离家老大回，乡音无改鬓毛衰。”所蕴涵的哲学寓意相一致的是()。

Thispassageismainlyaboutwhatwillhappenifsensationswerelost.Manypeoplearesubjecttofantasywhileinthesensory

ThedomesticeconomyintheUnitedStatesexpandedinaremarkablyvigorousandsteadyfashion.Therevivalinconsumerconfiden

评估客户投资风险承受度，下列叙述错误的是(　　)。