对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

admin2020-01-17 86

问题对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

选项 A、该哈夫曼树一定是完全二叉树
B、该哈夫曼树中没有度为1的节点
C、该哈夫曼树中两个权值最小的节点一定是兄弟节点
D、该哈夫曼树中任一非叶节点的权值一定不小于下一层任一节点的权值

答案B,C,D

解析哈夫曼树是带权路径长度最小的二叉树，但不一定是完全二叉树。哈夫曼树中只含有度为0和度为2的节点。在构造哈夫曼树的过程中，首先选取权值最小的两个节点作为左、右子树，因此最小的两个节点一定是兄弟节点。哈夫曼树中的任一非叶节点的权值一定不小于下一层任一节点的权值。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

专业知识

国家电网招聘

在样本的频数分布直方图中，有11个小长方形，若中间一个长方形的面积等于其他10个小长方形面积的和的四分之一，且样本数据有160个，则中间一组的频数为()

(2013年真题)从外地来打工的陈某向工作所在地教育行政部门提出申请，请求批准他年满7周岁的孩子晓宝在工作地附近的公立小学就读。对于这一申清，当地教育行政部门应当()。

下列关于网络百科全书的说法，不正确的一项是()。

教师和幼儿是否建立良好关系，关键在于教师能否正确地看待幼儿，即()。

“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。

某学校有老校区和新校区两个校区，新校区设置重点班，教学设施完善，师资配备优良，学习氛围浓厚。学生根据期中、期末考试成绩排名，优先选择校区就读。根据《中华人民共和国义务教育法》的规定，该学校的做法()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

这些亮相于世界互联网大会的中国创新成果，勾勒出未来生活的诱人，也着“创新中国”的蓬勃生机。填入画横线部分最恰当的一项是：

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

米非司酮对子宫内膜的作用错误的是：

以下对临床预防服务的阐述最准确的是

具有降逆止呕功效的药物是

郭某出身于中医药世家，中医药知识、医术世代传承，自幼学习中医药知识，现在本村开办中医诊所，在自家屋前屋后自种、自采、自用中草药。郭某可以自种、自采、自用的中草药是()。

有关《香港特别行政区基本法》修改的表述错误的是：()。

“百家讲坛”有人说好，有人说不好。谈谈你的看法。

Hewasn’taskedtotakeonthechairmanshipofthesociety,______insufficientlypopularwithallmembers.

Whywerepeopleintheearly19thcenturyunhappywhentheyreceivedletters?Whywaspostagehighintheearly19thcentury?

TheAmericanWay:FreedomTheheartoftheAmericancalendarisJuly4.Americanshavecelebratedthisdateas"Independence

Treesarearenewableresourcethatwhenmanagedproperlycan______ourneedsindefinitely.

对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

专业知识

国家电网招聘

在样本的频数分布直方图中，有11个小长方形，若中间一个长方形的面积等于其他10个小长方形面积的和的四分之一，且样本数据有160个，则中间一组的频数为()

(2013年真题)从外地来打工的陈某向工作所在地教育行政部门提出申请，请求批准他年满7周岁的孩子晓宝在工作地附近的公立小学就读。对于这一申清，当地教育行政部门应当()。

下列关于网络百科全书的说法，不正确的一项是()。

教师和幼儿是否建立良好关系，关键在于教师能否正确地看待幼儿，即()。

“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。

某学校有老校区和新校区两个校区，新校区设置重点班，教学设施完善，师资配备优良，学习氛围浓厚。学生根据期中、期末考试成绩排名，优先选择校区就读。根据《中华人民共和国义务教育法》的规定，该学校的做法()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

这些亮相于世界互联网大会的中国创新成果，勾勒出未来生活的诱人______，也______着“创新中国”的蓬勃生机。填入画横线部分最恰当的一项是：

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

米非司酮对子宫内膜的作用错误的是：

以下对临床预防服务的阐述最准确的是

具有降逆止呕功效的药物是

郭某出身于中医药世家，中医药知识、医术世代传承，自幼学习中医药知识，现在本村开办中医诊所，在自家屋前屋后自种、自采、自用中草药。郭某可以自种、自采、自用的中草药是()。

有关《香港特别行政区基本法》修改的表述错误的是：()。

“百家讲坛”有人说好，有人说不好。谈谈你的看法。

Hewasn’taskedtotakeonthechairmanshipofthesociety,______insufficientlypopularwithallmembers.

Whywerepeopleintheearly19thcenturyunhappywhentheyreceivedletters?Whywaspostagehighintheearly19thcentury?

TheAmericanWay:FreedomTheheartoftheAmericancalendarisJuly4.Americanshavecelebratedthisdateas"Independence

Treesarearenewableresourcethatwhenmanagedproperlycan______ourneedsindefinitely.

这些亮相于世界互联网大会的中国创新成果，勾勒出未来生活的诱人，也着“创新中国”的蓬勃生机。填入画横线部分最恰当的一项是：