下面关于哈夫曼树的叙述中，正确的是(58)。

admin2021-01-13 44

问题下面关于哈夫曼树的叙述中，正确的是(58)。

选项 A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个结点互为兄弟结点
D、哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

答案C

解析哈夫曼树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。具有以下特征：
(1)当叶子上的权值均相同时，完全二叉树一定是最优二叉树，否则完全二叉树不一定是最优二叉树。即哈夫曼树不一定是完全二叉树。
(2)在最优二叉树中，权值越大的叶子离根越近。
(3)最优二叉树的形态不唯一，但WPL最小。
哈夫曼树的构造：
(1)根据给定的n个权值{w1，w2，…，wn}构造n棵二叉树的集合F={Tl，T2，…，Tn}，其中Ti中只有一个权值为wi的根结点，左右子树为空；
(2)在F中选取两棵根结点的权值为最小的数作为左、右子树以构造一棵新的二叉树，且置新的二叉树的根结点的权值为左、右予树上根结点的权值之和。
(3)将新的二叉树加入到F中，删除原两棵根结点权值最小的树；
(4)重复(2)和(3)直到F中只含一棵树为止，这棵树就是哈夫曼树。
平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。而哈夫曼树并未要求左右两个子树的高度差的绝对值不超过1，根据其构造可知，是从上往下顺序排下来的，且左孩子结点大于父孩子结点。

转载请注明原文地址:https://www.kaotiyun.com/show/zJCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于哈夫曼树的叙述中，正确的是(58)。

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴(pivot)元素划分数组。将数组A[p．．r]划分为两个子数组(可能为空)A[p．．q一1]和A[q+l_．r]，使得A[q]大于等于Alp．．q-1]

采用UML进行软件建模过程中，类图是系统的一种静态视图，用________可明确表示两类事物之间存在的整体／部分形式的关联关系。

[*]

尿低分子量蛋白不包括

10kg患儿，腹泻后精神萎靡，皮肤弹性差，四肢稍凉，尿量明显减少，CO2CP为11.2mmol/L。选用以下哪种混合液最恰当(混合液组成按着生理盐水：5%葡萄糖：1.4%碳酸氢钠或1.87%乳酸钠配剂)

紫杉醇临床主要用于治疗（）。

多黏菌素的抗菌谱包括()。

某产品1999～2003年的销售额与目标市场人均收入的数据见表2-2，2006年该产品的目标市场人均收人为1800元。已知数据：1999～2003年各年产品销售额的平方和为6465；1999～2003年各年人均收入的平方和为7652500；1999～2

以下属于基金托管人职责的有()

下列不属于行政处罚的是()。

在UML图形上，把一个泛化关系画成()。