首页
登录
从业资格
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈
练习题库
2022-08-02
79
问题
下面关于哈夫曼树的叙述中,正确的是( )。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.确认测试的任务是验证软件的功能
随机试题
Since1970,millionsofenthusiasts______asubstancewhichtheybelievecanreme
建筑工程方案设计招标技术文件深度规定了主要技术经济指标,下列哪一项不属主要技术经
请回答下列沥青混合料配合比设计的有关问题:(5)通过室内试验及从拌和机取样试验综
教师应根据评价的目的合理设计试题的类型,为考查学生从具体情境中获取信息的能力,可
下列各项中,表述正确的是( )。 Ⅰ安全边际是指证券市场价格低于其内在价
下列选项中,既属于六腑又属于奇恒之腑的是A.胃 B.脉 C.胆 D.膀胱
抑制尿酸生成的药物是A.别嘌醇B.丙磺舒C.秋水仙碱D.磺吡酮E.苯溴马隆
关于处方药的说法不正确的是A、必须凭执业医师或执业助理医师处方才可调配、购买和使
()是本建筑物或者建筑区划内所有建筑物的业主大会的执行机构,按照业主大会的决定履
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
最新回复
(
0
)