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

admin2020-01-17 60

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

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

答案B,C,D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指（）。

一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而是直接删除的操作是()。

下列选项中不属于信息资源管理的是()。

下列关于教育儿童的目的说法错误的是()。

苹果中含有增强记忆力的微量元素是()。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

总线型拓扑结构的优点包括()。

患者，女性，43岁，双侧腮腺区弥漫性肿大8年，反复发作，有胀痛感，唾液浑浊黏稠。病理检查见导管上皮增生，囊性扩张，周围有淋巴细胞浸润或形成淋巴滤泡。最可能的诊断是

(2005年)求图4．2—1所示方框图的总的传递函数，G(s)=C(s)／尺(s)应为()。

设备监理工程师应参与承包方组织的各设备设计制造单位、系统工艺设计承包商对设备的(　　)的全面复查与核实工作。

工程寿命周期成本分析法的局限性之一是假定项目方案有()。

仓库技术标准包括仓库尺寸、建筑面积、有效面积、通道比例、单位储存能力、总吞吐能力、温湿度等技术标准。()

Whichofthefollowinginstructionsishelpfulindevelopingstudents’abilitytomakeinferences?

我国经济体制改革的目标是建立（）。

Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A

Wecanlearnfromthepassagethat______.

A、Amanandawomanshouldfolloweveryoftheirownimpulserespectively.B、Agoodmarriagetakessomelevelofcompromisebetw

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

专业知识

国家电网招聘

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指（）。

一名就读于苏州某小学的王同学。因为在上音乐课时自言自语。被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

当选定文件或文件夹后，不将文件或文件夹放到“回收站”中，而是直接删除的操作是()。

下列选项中不属于信息资源管理的是()。

下列关于教育儿童的目的说法错误的是()。

苹果中含有增强记忆力的微量元素是()。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

总线型拓扑结构的优点包括()。

患者，女性，43岁，双侧腮腺区弥漫性肿大8年，反复发作，有胀痛感，唾液浑浊黏稠。病理检查见导管上皮增生，囊性扩张，周围有淋巴细胞浸润或形成淋巴滤泡。最可能的诊断是

(2005年)求图4．2—1所示方框图的总的传递函数，G(s)=C(s)／尺(s)应为()。

设备监理工程师应参与承包方组织的各设备设计制造单位、系统工艺设计承包商对设备的( )的全面复查与核实工作。

工程寿命周期成本分析法的局限性之一是假定项目方案有()。

仓库技术标准包括仓库尺寸、建筑面积、有效面积、通道比例、单位储存能力、总吞吐能力、温湿度等技术标准。()

Whichofthefollowinginstructionsishelpfulindevelopingstudents’abilitytomakeinferences?

我国经济体制改革的目标是建立（）。

Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A

Wecanlearnfromthepassagethat______.

A、Amanandawomanshouldfolloweveryoftheirownimpulserespectively.B、Agoodmarriagetakessomelevelofcompromisebetw

设备监理工程师应参与承包方组织的各设备设计制造单位、系统工艺设计承包商对设备的(　　)的全面复查与核实工作。