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

admin2021-01-13 46

问题 ______是由权值集合{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://jikaoti.com/ti/DDG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

A、微粉硅胶B、邻苯二甲酸醋酸纤维素C、羧甲基淀粉钠D、氮酮E、糖浆以下是崩解剂的为

血浆pH主要决定于下列哪种缓冲对

氧化反应中的强氧化剂具有很大的危险性，在受到高温、撞击、摩擦或与有机物、酸类接触，易引起燃烧或者爆炸。下列物质中，属于氧化反应中的强氧化剂的是（）。

某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：有何防范措施，防治该事故的发生?

某企业年平均职工为200人，当地政府规定人均月计税工资标准为800元。该企业当年实发工资总额为210万元，计算企业所得税应纳税所得额时，准予扣除的职工工会经费、职工福利费、职工教育经费为(　　)万元。

下列不属于杭州“三西”的是()。

HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure(51)unhappilymarriedpeopleorsingles,aBri

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

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

软考中级

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

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

A、微粉硅胶B、邻苯二甲酸醋酸纤维素C、羧甲基淀粉钠D、氮酮E、糖浆以下是崩解剂的为

血浆pH主要决定于下列哪种缓冲对

氧化反应中的强氧化剂具有很大的危险性，在受到高温、撞击、摩擦或与有机物、酸类接触，易引起燃烧或者爆炸。下列物质中，属于氧化反应中的强氧化剂的是（）。

某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：有何防范措施，防治该事故的发生?

某企业年平均职工为200人，当地政府规定人均月计税工资标准为800元。该企业当年实发工资总额为210万元，计算企业所得税应纳税所得额时，准予扣除的职工工会经费、职工福利费、职工教育经费为( )万元。

下列不属于杭州“三西”的是()。

HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure(51)unhappilymarriedpeopleorsingles,aBri

某企业年平均职工为200人，当地政府规定人均月计税工资标准为800元。该企业当年实发工资总额为210万元，计算企业所得税应纳税所得额时，准予扣除的职工工会经费、职工福利费、职工教育经费为(　　)万元。