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

admin2020-01-17 36

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

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

答案B,C,D

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

转载请注明原文地址:https://jikaoti.com/ti/jsu9FFFM

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

我国是最早发明印刷术的国家，唐朝印刷的（）是世界上现存最早的，标有确切日期的雕版印刷品。

(2019年真题)某地区文化执法部门在对当地一家网吧进行巡查时，发现有未成年人正在网吧上网。根据《中华人民共和国未成年人保护法》的规定，文化执法部门可以对该网吧采取的措施是()

(2017年真题)下列选项所表述的内容，包含在“没有学会分亭，就不能感受更多快乐”中的是()。

()是教师与同事之间良好沟通的基础。

童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》确立了我国教育发展的战略性目标是()

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

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

下列属于PV节点的是()。

Someholidaysarewell-knownallaroundtheworld.AmongthemareNewYear’sEvecelebrations.Alsocommonaredaysinhonorof

根据公司的组织系统，公司可以分为

成功安装并启动Windows7后，呈现在用户面前的屏幕区域称为___________。

长冠基牙适应证是

一个弹力球从128米的高处自由落下，每次着地后又跳到原来高度的一半落下，第6次着地到第7次着地所经过的路程为多少米?()

设连接两点A(0，1)，B(1，0)的一条凸弧，P(χ，y)为凸弧AB上的任意点(图6．5)．已知凸弧与弦AP之间的面积为χ3，求此凸弧的方程．

假设学生选课管理数据库中有3个表：学生、课程和学生选课，其结构分别如下所示：学生(学号C(6)，姓名C(8)，系别C(30)，省份C(10))课程(课程号C(6)，课程名C(20)，先修课号C(6))学生选课(学号C(6)，课程号C

执行以下程序后，test.txt文件的内容是(若文件能正常打开)()。#include＜stdio.h＞main(){FILEfp；chars1="Fortran"，*s2="Basic";

在考生文件夹下的POP＼PUT。文件夹中建立一个名为HUM的新文件夹。

WhydoesJohnwanttobuyabicycle?

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

专业知识

国家电网招聘

我国是最早发明印刷术的国家，唐朝印刷的（）是世界上现存最早的，标有确切日期的雕版印刷品。

(2019年真题)某地区文化执法部门在对当地一家网吧进行巡查时，发现有未成年人正在网吧上网。根据《中华人民共和国未成年人保护法》的规定，文化执法部门可以对该网吧采取的措施是()

(2017年真题)下列选项所表述的内容，包含在“没有学会分亭，就不能感受更多快乐”中的是()。

()是教师与同事之间良好沟通的基础。

童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》确立了我国教育发展的战略性目标是()

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

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

下列属于PV节点的是()。

Someholidaysarewell-knownallaroundtheworld.AmongthemareNewYear’sEvecelebrations.Alsocommonaredaysinhonorof

根据公司的组织系统，公司可以分为

成功安装并启动Windows7后，呈现在用户面前的屏幕区域称为___________。

长冠基牙适应证是

一个弹力球从128米的高处自由落下，每次着地后又跳到原来高度的一半落下，第6次着地到第7次着地所经过的路程为多少米?()

设连接两点A(0，1)，B(1，0)的一条凸弧，P(χ，y)为凸弧AB上的任意点(图6．5)．已知凸弧与弦AP之间的面积为χ3，求此凸弧的方程．

假设学生选课管理数据库中有3个表：学生、课程和学生选课，其结构分别如下所示：学生(学号C(6)，姓名C(8)，系别C(30)，省份C(10))课程(课程号C(6)，课程名C(20)，先修课号C(6))学生选课(学号C(6)，课程号C

执行以下程序后，test.txt文件的内容是(若文件能正常打开)()。#include＜stdio.h＞main(){FILE*fp；char*s1="Fortran"，*s2="Basic";

在考生文件夹下的POP＼PUT。文件夹中建立一个名为HUM的新文件夹。

WhydoesJohnwanttobuyabicycle?

执行以下程序后，test.txt文件的内容是(若文件能正常打开)()。#include＜stdio.h＞main(){FILEfp；chars1="Fortran"，*s2="Basic";