首页
登录
从业资格
( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
考试题库
2022-08-02
26
问题
( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
选项
答案
C
解析
本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下:①根据给定的n个权值{W1,W2,...,Wn},构成n棵二叉树的集合F={T1,T2,...,Tn},其中每棵二叉树Ti中只有一个带权为Wi的根结点,其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树,同时将新得到的二叉树加入到F中。重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合,构造哈夫曼树的过程如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2408520.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
( )主要对与设计相关的软件体系结构的构造进行测试。A.单元测试 B.集成测
虚拟存储体系是由( )两线存储器构成。A.主存,辅存 B.寄存器,Cache
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
针对不同的模块之间的接口调用和模块之间构造进行测试工作的是()。A.单元测试
主要对与设计相关的软件体系结构的构造进行测试的是()。A.单元测试 B.集成测
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
随机试题
Whocantakepartineachoftheclasses?WritethecorrectletterA,BorCnex
[originaltext]W:I’mreallyangryatJohn.Heneverlistenstome.M:Takeite
下列各项,不属于阳虚证表现的是()A.渴喜热饮 B.小便清长 C.舌苔
按基金的组织形式划分,证券投资基金可分为()。A.债券基金、股票基金和货币市场
Thesearedefensivebehaviorpatternswh
为敌百虫中毒患者进行洗胃时,禁用的洗胃液是A.温开水 B.生理盐水 C.蛋清
在我们赖以生存的绿色星球上,________着几块色彩斑斓的陆地,那是地球上的五
(2021年真题)根据会计法律制度的规定,下列关于会计人员工作交接的表述中,不
如果出票人在汇票上记载“不得转让”等字样,下列说法正确的是()。A、持票人不能转
下列洁净空调系统金属风管必须涂密封胶的位置有()。2018A.法兰焊接处 B.
最新回复
(
0
)