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

admin2021-01-13 58

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

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

答案C

解析哈夫曼树即最优二叉树，是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和，记为：

其中，n为带权叶子节点的数目，w_k为叶子节点的权值，l_k为叶子节点到根的路径长度。则哈夫曼树是指权值为w₁、w₂、…、w_n的n个叶子节点的二叉树中带权路径长度最小的二叉树。哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中，由哈夫曼树

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

胰腺由_____部和_部组成；前者较少，散在于后者之间，又称_____。

患者，女，13岁。左上前牙突然出现明显的咬合痛、自发痛3天。口腔检查：恒牙列，牙周检查(-)，叩诊(++)，舌面窝处深龋，探诊(-)。最可能的病因是

患者，男性，72岁。排尿困难3个月，体检发现前列腺变硬。为了排除前列腺癌，最有价值的检查方法是

某企业2009年6月初资产总额为500万元，6月份发生以下经济业务：向银行借款50万元，归还80万元的欠款和银行存款购买40万元的原材料。假定不考虑其他因素，6月30日，该企业资产总额为()万元。

总分类账只能采用订本式的多栏式账簿。()

同业拆借是银行为获得长期稳定的资金而相互之间进行的资金借贷。(　　)

债可因下列哪些事实而发生？（）

电子政务实质上就是在全国范围内构建一个______。

DuringthedayinLakeConstance,thezooplanktonD.hyalinadepartsforthedepthswherefoodisscarceandthewatercold.D.

Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

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

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

软考中级

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

UML中有4种关系：依赖、关联、泛化和实现。其中，(47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。

胰腺由_________部和_________部组成；前者较少，散在于后者之间，又称_________。

患者，女，13岁。左上前牙突然出现明显的咬合痛、自发痛3天。口腔检查：恒牙列，牙周检查(-)，叩诊(++)，舌面窝处深龋，探诊(-)。最可能的病因是

患者，男性，72岁。排尿困难3个月，体检发现前列腺变硬。为了排除前列腺癌，最有价值的检查方法是

某企业2009年6月初资产总额为500万元，6月份发生以下经济业务：向银行借款50万元，归还80万元的欠款和银行存款购买40万元的原材料。假定不考虑其他因素，6月30日，该企业资产总额为()万元。

总分类账只能采用订本式的多栏式账簿。()

同业拆借是银行为获得长期稳定的资金而相互之间进行的资金借贷。( )

债可因下列哪些事实而发生？（）

电子政务实质上就是在全国范围内构建一个______。

DuringthedayinLakeConstance,thezooplanktonD.hyalinadepartsforthedepthswherefoodisscarceandthewatercold.D.

Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent

胰腺由_____部和_部组成；前者较少，散在于后者之间，又称_____。

同业拆借是银行为获得长期稳定的资金而相互之间进行的资金借贷。(　　)