首页
登录
从业资格
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
练习题库
2022-08-02
21
问题
下面关于哈夫曼树的叙述中,正确的是( )。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/2407238.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于软件著作权产生的时间,下面表述正确的是()。A.自作品首次公开发表时 B
以下叙述中,不正确的是()。A.拒绝服务攻击的目的是使计算机或者网络无法提供
以下关于软件系统安全防护策略的叙述,不正确的是()A.网闸的主要目的是实现内网和
以下关于文档测试的叙述中,不正确的是()。A.文档要面向所有级别读者 B.文
以下关于白盒测试的叙述中,不正确的是______。A.白盒测试仅与程序的内部结构
下列叙述中,()是正确的。A.白盒测试又称为逻辑驱动测试 B.穷举路径测试
以下关于黑盒测试的测试方法选择的叙述中,不正确的是______。A.在任何情况下
以下关于确认测试的叙述中,不正确的是()。A.确认测试的任务是验证软件的功能和性
以下关于验收测试的叙述中,不正确的是()。A.验收测试由开发方主导,用户参与
以下关于确认测试的叙述中,不正确的是()。A.确认测试的任务是验证软件的功能
随机试题
Fearresponsescanonlybeerasedwhenpeoplelearnsomethingnewwhileretr
EarlierthisyearImetwithagroupofwomeninMatela,asmallfarmingvil
HowcanIevercompleteitifyou______continually______mesomanysillyque
当工程出现质量缺陷时应以()形式进行记录。A.核备 B.审批 C.报告
溴己新的代谢产物已成为祛痰药物的是()。A:N上去甲基的代谢产物 B:氨基乙
6岁男童因皮疹3天入院。皮疹分布于四肢,尤以下肢伸面为多,高出皮面、紫红色、压不
A.腔内型 B.溃疡型 C.髓质型 D.蕈伞型 E.缩窄型食管恶性程度最
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
下列数据反映了20世纪90年代以来我国宏观经济的运行状况,以1997年为界,大致
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)