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

admin2020-01-17 41

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

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

答案B,C,D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

“中国”作为我国国名的简称，开始于（）。

我国少数民族中人口最多的民族是（）。

学校不履行法律法规规定的义务，情节严重或者造成严重后果，根据有关法律规定，()要承担相应的法律责任。

______是深化教育改革、促进教育发展的先导，是全面推进素质教育的前提()

“育人为本”思想应用到教学上要求教师要()。

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

在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。

下列叙述正确的是()。

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

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

下列关于继发性血小板减少性紫癜的描述，正确的是

设备监理单位在责任期内，应当依法承担监理责任，但下列有关监理单位承担责任的表述属于不正确的是(　　)。

下列不适用旅行社质量保证金进行赔偿的情形的有()。

改革开放以来，随着生产力水平的提高，我国东部一些地区劳动力由第一产业向第二产业转移，再向第三产业转移。这一现象遵循的规律是()。

阅读下面这首词，回答问题。临江仙.探梅辛弃疾老去惜花心已懒，爱梅犹绕江村。一枝先破玉溪春。更无花态度，全是雪精神。剩

一项工程由甲、乙两队合做30天可完成．甲队单独做24天后，乙队加入，两队合做10天后，甲队调走，乙队继续做了17天才完成．若这项工程由甲队单独做，则需要()．

现有甲、乙、丙、丁、戊、己六个人排队买票。已知条件如下：(1)队列中第四个人戴帽子。(2)丁要买四张票，直接排在戴帽子的男子之后。(3)队列中有四个人不戴帽子。(4)排在队首的甲戴帽子，并且要买两张票。(5

for(intx=0,y=0；!x&&y＜=5；y++)语句执行循环的次数是

Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv

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

专业知识

国家电网招聘

“中国”作为我国国名的简称，开始于（）。

我国少数民族中人口最多的民族是（）。

学校不履行法律法规规定的义务，情节严重或者造成严重后果，根据有关法律规定，()要承担相应的法律责任。

______是深化教育改革、促进教育发展的先导，是全面推进素质教育的前提()

“育人为本”思想应用到教学上要求教师要()。

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

在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。

下列叙述正确的是()。

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

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

下列关于继发性血小板减少性紫癜的描述，正确的是

设备监理单位在责任期内，应当依法承担监理责任，但下列有关监理单位承担责任的表述属于不正确的是( )。

下列不适用旅行社质量保证金进行赔偿的情形的有()。

改革开放以来，随着生产力水平的提高，我国东部一些地区劳动力由第一产业向第二产业转移，再向第三产业转移。这一现象遵循的规律是()。

阅读下面这首词，回答问题。临江仙.探梅辛弃疾老去惜花心已懒，爱梅犹绕江村。一枝先破玉溪春。更无花态度，全是雪精神。剩

一项工程由甲、乙两队合做30天可完成．甲队单独做24天后，乙队加入，两队合做10天后，甲队调走，乙队继续做了17天才完成．若这项工程由甲队单独做，则需要()．

现有甲、乙、丙、丁、戊、己六个人排队买票。已知条件如下：(1)队列中第四个人戴帽子。(2)丁要买四张票，直接排在戴帽子的男子之后。(3)队列中有四个人不戴帽子。(4)排在队首的甲戴帽子，并且要买两张票。(5

for(intx=0,y=0；!x&&y＜=5；y++)语句执行循环的次数是

Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv

设备监理单位在责任期内，应当依法承担监理责任，但下列有关监理单位承担责任的表述属于不正确的是(　　)。