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

admin2021-01-13 81

问题 ______是由权值集合{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)是可以合并的状态。

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

一般我们如何保证计算机网络的安全?

A、灭菌法B、消毒法C、两者都是D、两者都不是甲醛熏蒸法属于______。

制备含剂量为0.05g毒性药物的散剂，一般需制成哪种倍散

根据事权与财政相结合的原则，我国将同经济发展直接相关的主要税种划分为()。

施工合同示范文本规定，施工合同文件的组成内容包括(　　)。

作为行政程序法的基本制度之一，教示制度的要求体现在()。

“双基”是指基本普及九年义务教育，基本扫除青壮年文盲。()

《人民警察法》第16条规定，公安机关因侦查犯罪的需要，根据国家有关规定，经过严格的批准手续，()采取技术侦察措施。

学校领导利用爱国主义影片为教材，对学生进行爱国主义教育。

Manyeconomistsbelievethatadvertisinghelpsincreasecompetition,______leadstolowerprices,thusbenefitingconsumersand

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

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

软考中级

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

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

一般我们如何保证计算机网络的安全?

A、灭菌法B、消毒法C、两者都是D、两者都不是甲醛熏蒸法属于______。

制备含剂量为0.05g毒性药物的散剂，一般需制成哪种倍散

根据事权与财政相结合的原则，我国将同经济发展直接相关的主要税种划分为()。

施工合同示范文本规定，施工合同文件的组成内容包括( )。

作为行政程序法的基本制度之一，教示制度的要求体现在()。

“双基”是指基本普及九年义务教育，基本扫除青壮年文盲。()

《人民警察法》第16条规定，公安机关因侦查犯罪的需要，根据国家有关规定，经过严格的批准手续，()采取技术侦察措施。

学校领导利用爱国主义影片为教材，对学生进行爱国主义教育。

Manyeconomistsbelievethatadvertisinghelpsincreasecompetition,______leadstolowerprices,thusbenefitingconsumersand

施工合同示范文本规定，施工合同文件的组成内容包括(　　)。