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

admin2020-01-17 96

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

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

答案B,C,D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

曾揭示教师示范角色的特点，并指出“教师的职业是用自己的榜样教育学生”的人是（）。

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

()是世界上第一个测定子午线长度的人。

我国教育的改革与现代化发展，是一个不断探索和创造的过程，关键问题取决于()。

自然科学中的浮力定律是由哪一位伟大的科学家发明的()

关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

把下面的六个小图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一组是：

某三相电源绕组连成Y形时，线电压为380V，若将它改成△形，线电压为()。

离合器可以作为启动或过载时控制传递转矩的安全保护装置。(　　　　　)

将顾客的需要描述为“金字塔”式层次结构的学者是()

妇女，28岁，4日前在家分娩，手取胎盘完整娩出，阴道流血约400ml，未行其他处理。自昨晨起寒战达39．4℃，呈弛张热型，下腹有压痛，盆腔有边缘不规整包块，不活动。该患者最可能的诊断为

下列组织器官小范围坏死会危及动物生命的是

女婴，1个月。生后间断呕吐，呕吐物为奶液，体重增长不满意。查体：可见胃蠕动波，右上腹触及包块。最可能的诊断是

Thefirstparagraphimpliesthat.ThecrueldilemmasofSchiavo’scasehasin.

[A]Whattodoasastudent?[B]Variousdefinitionsofplagiarism.[C]Ideasshouldalwaysbesourced.[D]Ignorancecanbeforgive

Inordertolivealongerlife,whatshouldpeopledo?

高等教育

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

专业知识

国家电网招聘

曾揭示教师示范角色的特点，并指出“教师的职业是用自己的榜样教育学生”的人是（）。

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

()是世界上第一个测定子午线长度的人。

我国教育的改革与现代化发展，是一个不断探索和创造的过程，关键问题取决于()。

自然科学中的浮力定律是由哪一位伟大的科学家发明的()

关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

把下面的六个小图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一组是：

某三相电源绕组连成Y形时，线电压为380V，若将它改成△形，线电压为()。

离合器可以作为启动或过载时控制传递转矩的安全保护装置。( )

将顾客的需要描述为“金字塔”式层次结构的学者是()

妇女，28岁，4日前在家分娩，手取胎盘完整娩出，阴道流血约400ml，未行其他处理。自昨晨起寒战达39．4℃，呈弛张热型，下腹有压痛，盆腔有边缘不规整包块，不活动。该患者最可能的诊断为

下列组织器官小范围坏死会危及动物生命的是

女婴，1个月。生后间断呕吐，呕吐物为奶液，体重增长不满意。查体：可见胃蠕动波，右上腹触及包块。最可能的诊断是

Thefirstparagraphimpliesthat______.ThecrueldilemmasofSchiavo’scasehasin______.

[A]Whattodoasastudent?[B]Variousdefinitionsofplagiarism.[C]Ideasshouldalwaysbesourced.[D]Ignorancecanbeforgive

Inordertolivealongerlife,whatshouldpeopledo?

高等教育

离合器可以作为启动或过载时控制传递转矩的安全保护装置。(　　　　　)

Thefirstparagraphimpliesthat.ThecrueldilemmasofSchiavo’scasehasin.