首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于哈夫曼树的叙述中,正确的是(58)。
下面关于哈夫曼树的叙述中,正确的是(58)。
admin
2021-01-13
26
问题
下面关于哈夫曼树的叙述中,正确的是(58)。
选项
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个结点互为兄弟结点
D、哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
答案
C
解析
哈夫曼树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树。具有以下特征:
(1)当叶子上的权值均相同时,完全二叉树一定是最优二叉树,否则完全二叉树不一定是最优二叉树。即哈夫曼树不一定是完全二叉树。
(2)在最优二叉树中,权值越大的叶子离根越近。
(3)最优二叉树的形态不唯一,但WPL最小。
哈夫曼树的构造:
(1)根据给定的n个权值{w1,w2,…,wn}构造n棵二叉树的集合F={Tl,T2,…,Tn},其中Ti中只有一个权值为wi的根结点,左右子树为空;
(2)在F中选取两棵根结点的权值为最小的数作为左、右子树以构造一棵新的二叉树,且置新的二叉树的根结点的权值为左、右予树上根结点的权值之和。
(3)将新的二叉树加入到F中,删除原两棵根结点权值最小的树;
(4)重复(2)和(3)直到F中只含一棵树为止,这棵树就是哈夫曼树。
平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。而哈夫曼树并未要求左右两个子树的高度差的绝对值不超过1,根据其构造可知,是从上往下顺序排下来的,且左孩子结点大于父孩子结点。
转载请注明原文地址:https://kaotiyun.com/show/zJCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图5—2所示的类图。其中Company为抽象类
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
设有职工EMP(职工号,姓名,性别,部门号,职务,进单位时间,电话),职务JOB(职务,月薪)和部门DEPT(部门号,部门名称,部门电话,负责人)实体集。一个职务可以由多个职工担任,但一个职工只能担任一个职务,并属于一个部门,部门负责人是一个职工。下图所示
下列叙述中正确的是(10)。 ①在需求分析中,分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用,是软件可行性分析的依据 ③UML语言支持面向对象的主要概念,并与具体的开发过程相关
(8)用使用实例(use case)来建立模型,并用它来描述来自终端用户方面的可用的场景。(9)对静态结构(类、对象和关系)模型化。(10)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11)将系统的结构和行为表达成为易
RuP在每个阶段都有主要目标,并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。
UML类图中类与类之间的关系有五种:依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能,那么类A与标准类库提供的类之间存在(45)关系;若类A中包含了其他类的实例,且当类A的实例消失时,其包含的其他类的实例也消失,则类A和它所包含的类
UML类图中类与类之间的关系有五种:依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能,那么类A与标准类库提供的类之间存在(45)关系;若类A中包含了其他类的实例,且当类A的实例消失时,其包含的其他类的实例也消失,则类A和它所包含的类
随机试题
某tRNA的反密码子为UGA,其相应识别的密码于是
引起猩红热的病原体是
A.防风通圣散B.清暑汤C.五味消毒饮D.五神汤E.仙方活命饮合增液汤热毒蕴结型疖宜选用的内服方是
湿陷性黄土场地上单桩竖向承载力静载荷浸入试验,当试桩进入湿陷性黄土层内的长度为()m时,宜对其桩周和桩端的土体进行浸入。
某项目部承接了2.5万t级集装箱船高桩梁板式码头预制构件的制作任务。问题:在场内堆放有什么规定?
计算机病毒主要由( )基本功能模块构成。
根据公司法律制度的规定,有限责任公司的下列事项中,必须经代表2/3以上表决权的股东通过才能作出决议的有()。
下列选项中,最早出现的中国画技法是()。
《左传》,原名为《左氏春秋》,汉代改称《春秋左氏传》,简称《左传》。它起自公元前722年),迄于公元前453年,以《春秋》为本,通过记述春秋时期的具体史实来说明《春秋》的纲目,是()重要经典之一。
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote
最新回复
(
0
)