首页
登录
从业资格
下面关于哈夫曼树的叙述中,正确的是()。A.哈夫曼树一定是完全二叉树 B.哈夫
下面关于哈夫曼树的叙述中,正确的是()。A.哈夫曼树一定是完全二叉树 B.哈夫
最全题库
2022-08-02
37
问题
下面关于哈夫曼树的叙述中,正确的是()。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个结点互为兄弟结点D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
选项
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
答案
C
解析
哈夫曼树是一种特殊的二叉树,但它不是完全二叉树,也不是平衡二叉树,给出 n个权值{w1,w2,…,wn}构造一棵具有n个叶子结点的哈夫曼树的方法如下:第一步,构造 n个只有根结点的二叉树集合F={ T1,T2 ,…,Tn},其中每棵二叉树Ti的根结点带权为 Wi (1≤k≤n);第二步,在集合 F中选取两棵根结点的权值最小的二叉树作为左右子树,构造一棵新的二叉树,令新二叉树根结点的权值为其左、右子树上根结点的权值之和;第三步,在 F中删除这两棵二叉树,同时将新得到的二叉树加入到F中;第四步,重复第二步和第三步,直到 F只含有一棵二叉树为止,这棵二叉树便是哈夫曼树。综上所述,我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2408456.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于脚本语言的叙述中,正确的是()。A.脚本语言是通用的程序设计语言 B
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
以下关于程序设计语言的叙述中,错误的是()。A.程序设计语言的基本成分包括数据
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
以下对触发器的叙述中,不正确的是()A.触发器可以传递参数 B.触发器是SQ
以下关于计算机软件著作权的叙述中,正确的是()A.非法进行拷贝、发布或更改软件
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
以下关于性能测试的叙述中,不正确的是( )A.性能测试是在真实环境下检查系统服
随机试题
Thefollowingisaposter.Afterreadingit,youwillfind3questionsorun
Perhapsweneedtoclearupthesebookstomake________forournewstudents.A、pl
(Ehime-ken)EhimeUniversityinMatsuyamaisseekingEnglishinstructorsfor
[originaltext]M:IsupposethatinBritain,too,familylifehaschangedalot
Considerthis:manyofthetrulyremarkableinnovationsofthelatestgenera
Researchonanimalintelligencealwaysmakesuswonderjusthowsmarthumans
妊娠满37周后胎膜早破发生率为()。A.5% B.10% C.15% D
当x→+∞时,下列函数为无穷大量的是( )。 A. B.xcosx
不同专业创造力的最佳年龄表现为()。 (A)自然科学领域的创造力在青年期达到
混凝土实体检验的主要检验项目是()。A.混凝土强度 ? B.钢筋保护层厚度
最新回复
(
0
)