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

admin2021-01-13 86

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

下列叙述中正确的是(52)。

轮胎锯齿状异常磨损的现象主要发生在纵向花纹轮胎上。()

下列需要RNA作引物的过程是()

有的人遇到困难便怀疑预定目标，放弃预定目标的追求，这说明他们缺乏的意志品质是()

监理单位有权根据变更程序向承包人发出变更指示，其中约定提出变更的情形不包括()。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。

下列项目免征契税的有()。(2006年考题改编)

对特级导游员等级的评定工作每3年进行一次。()

道德和法律的关系是()。

李某有一栋可以遥望湖景的别墅，当他得知有一栋大楼要新建，不能再遥望湖景时，就把别墅卖给想得到一套可以眺望湖景的房屋的人，李某的行为违背了民法的()。

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

下列叙述中正确的是(52)。

轮胎锯齿状异常磨损的现象主要发生在纵向花纹轮胎上。()

下列需要RNA作引物的过程是()

有的人遇到困难便怀疑预定目标，放弃预定目标的追求，这说明他们缺乏的意志品质是()

监理单位有权根据变更程序向承包人发出变更指示，其中约定提出变更的情形不包括()。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有( )。

下列项目免征契税的有()。(2006年考题改编)

对特级导游员等级的评定工作每3年进行一次。()

道德和法律的关系是()。

李某有一栋可以遥望湖景的别墅，当他得知有一栋大楼要新建，不能再遥望湖景时，就把别墅卖给想得到一套可以眺望湖景的房屋的人，李某的行为违背了民法的()。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。