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

admin2021-01-13 66

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

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

软考中级

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

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

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

公开招标与邀请招标相比，其特点描述正确的是()。

一般说来，工程技术人员遇到的问题多为______方案的选择。

某公司董事会召开公司战略发展讨论会，拟将企业价值最大化作为财务管理目标，下列理由中，难以成立的是()。

导游考核由省级旅游行政管理部门或其委托的地、市级旅游行政管理部门组织评定；导游由国务院旅游行政管理部门组织评定。

在金融中介机构的类型中，具有信用创造功能的金融中介机构是()。

《倚天屠龙记》

“原罪”理论足哪个宗教的学说?(厦门大学2010翻译硕士)

用结构化方法开发信息系统时，系统隐患的60%～80%来源于()。

以下关于过程的叙述中，错误的是()。

Whatisscientists’aimofdrillingavolcano?

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

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

软考中级

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

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

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

公开招标与邀请招标相比，其特点描述正确的是()。

一般说来，工程技术人员遇到的问题多为______方案的选择。

某公司董事会召开公司战略发展讨论会，拟将企业价值最大化作为财务管理目标，下列理由中，难以成立的是()。

______导游考核由省级旅游行政管理部门或其委托的地、市级旅游行政管理部门组织评定；______导游由国务院旅游行政管理部门组织评定。

在金融中介机构的类型中，具有信用创造功能的金融中介机构是()。

《倚天屠龙记》

“原罪”理论足哪个宗教的学说?(厦门大学2010翻译硕士)

用结构化方法开发信息系统时，系统隐患的60%～80%来源于()。

以下关于过程的叙述中，错误的是()。

Whatisscientists’aimofdrillingavolcano?

导游考核由省级旅游行政管理部门或其委托的地、市级旅游行政管理部门组织评定；导游由国务院旅游行政管理部门组织评定。