首页
登录
从业资格
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
练习题库
2022-08-02
78
问题
下面关于哈夫曼树的叙述中,正确的是( )。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只含有一棵二叉树为止,这棵二叉树便是哈夫曼树
综上所述,我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点
转载请注明原文地址:http://tihaiku.com/congyezige/2407238.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于软件著作权产生的时间,下面表述正确的是()。A.自作品首次公开发表时 B
以下叙述中,不正确的是()。A.拒绝服务攻击的目的是使计算机或者网络无法提供
以下关于软件系统安全防护策略的叙述,不正确的是()A.网闸的主要目的是实现内网和
以下关于文档测试的叙述中,不正确的是()。A.文档要面向所有级别读者 B.文
以下关于白盒测试的叙述中,不正确的是______。A.白盒测试仅与程序的内部结构
下列叙述中,()是正确的。A.白盒测试又称为逻辑驱动测试 B.穷举路径测试
以下关于黑盒测试的测试方法选择的叙述中,不正确的是______。A.在任何情况下
以下关于确认测试的叙述中,不正确的是()。A.确认测试的任务是验证软件的功能和性
以下关于验收测试的叙述中,不正确的是()。A.验收测试由开发方主导,用户参与
以下关于确认测试的叙述中,不正确的是()。A.确认测试的任务是验证软件的功能
随机试题
Readthearticlebelowabouttheeffectofthepresenteconomicrecessionin
Intheearly1450sculturalchangeinEuropefueledagrowingneedforther
Itfinally______methathehadbeenlying.A、dweltonB、dawnedonC、lingeredon
BywhatmeansdidJoethinkhecouldbecomerich?[br][originaltext]JoeS
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslycon
痛风急性发作的首选药是()A.非甾体抗炎药 B.秋水仙碱 C.糖皮
在资源和空间有限的条件下,种群数量呈“S“型增长,图4是某种藻类植物在不同温度下
若因疫毒炽盛所致的急黄,宜选用A.霍香正气散 B.犀角散 C.紫雪丹 D.
价格下跌持续一段相当长的时间,出现恐慌性卖出,随着日益扩大的成交量,价格大幅度下
风湿性心脏瓣膜病二尖瓣狭窄不可能有下列哪项心电图改变A.左房增大,P波增宽超过0
最新回复
(
0
)