首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
admin
2019-03-04
87
问题
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
选项
A、用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B、m阶B树中,每个非叶子结点的后件个数大于等于
C、m阶B树中,具有k个后件的结点,必含有k-1个键值
D、平衡树一定是丰满树
答案
C
解析
由于二叉树的前序、中序和后序遍历方法都是递归定义的,所以最适合采用递归程序来实现。此外,递归程序的实现基础是栈操作,所以二叉树的遍历也可以使用栈操作来完成,但是用栈操作来实现遍历的程序逻辑结构没有递归程序那么清晰,而且用栈来实现的二叉树遍历代码比较难懂,其优点是代码的机器执行效率较高。
在查找二叉树中,由根结点到所有其他结点的路径长度总和称为内部路径长度。具有最小内部路径长度的树称为丰满树,对丰满查找树进行插入或者删除操作后,会产生一棵非丰满树。
为了保证查找二叉树的高度为log
2
n,从而保证在查找二叉树上实现的插入、删除和查找等基本操作的平均时间为O(log
2
n),往树中插入或删除结点时,要调整树的形态来保持树的“平衡”,使之既保持查找二叉树性质不变,又保证树的高度在任何情况下均为O(log
2
n),从而确保树上的基本操作在最坏情况下的时间均为O(log
2
n)。
平衡二叉树是指树中任一结点的左、右子树的高度大致相同,即平衡树上任一结点的左、右子树仍然保持平衡。平衡树的查找效率和丰满树相近,但是在插入或者删除结点时,平衡树能动态地调整保持平衡的特点。
如果任一结点的左、右子树的高度均相同(如满二叉树),则二叉树是完全平衡的。通常,只要二叉树的高度为O(log
2
n),就可看做是平衡的。平衡二叉树中任一结点的左、右子树的高度之差的绝对值不超过1。在最坏情况下,n个结点的平衡二叉树的高度约为1.44log
2
n。而完全平衡的二叉树高度约为log
2
n,平衡二叉树是接近最优的。
根据丰满树和平衡树的定义可知,丰满树一定是平衡树,但平衡树不一定是丰满树。
m阶B树是一种平衡的m叉树,具有如下的性质:
(1)每个结点的后件(孩子)个数不大于m。
(2)除根结点和叶子结点外,每个结点的后件个数不大于
。
(3)具有k个后件的非叶子结点含有k-1个键值。
(4)所有叶子结点在同一层上,而且不包含任何关键字信息,不附有信息。
转载请注明原文地址:https://kaotiyun.com/show/BXTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某信息系统项目在进行机房设计过程中,依据()原则采取了关键设备备份,利用相关软件技术提供较强的管理机制、控制手段等措施。
根据《软件工程术语GB/T11457-2006)),()是一个正式的过程,通过这个过程决定产品是否符合它的规格说明,是否可在目标环境中使用。
在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。
在项目管理工作中,项目管理师认识到,如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。
项目论证一般分为机会研究、初步可行性研究和详细可行性研究三个阶段。以下叙述中除了()外都是错误的。
某信息系统集成项目包括7个作业(A~G),各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业):如果各作业都按最早时间开始,那么正确描述该工程每一天所需人数的图为(66)。
某项目由ABCDE五个活动构成,完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下:则该项目工期的估算结果约为(35)天。
企业在衡量信息系统的吞吐率时,MIPS是非常重要的一个指标,其公式表示为(44)。(2006年5月试题44)
给定学生关系Students(学号,姓名,性别,学历,身份证号),学历取值为本科生或研究生(含在职研究生);教师关系Teachers(教师号,姓名,性别,身份证号,工资)。查询既是研究生,又是女性,且工资大于等于3500元的教师的身份证号和姓名的SQL语句
随机试题
群体互动的基础是()
慢性充血性心力衰竭,以下哪项治疗措施可改善其远期预后
A、非浸润性癌B、乳头状癌C、浸润性特殊癌D、浸润性非特殊癌E、罕见癌乳腺癌属早期,预后较好的病理类型是()
下列哪一项与阴道的自净作用无关()
患儿,6岁,有食不洁食物史,高热6h,呕吐2次,惊厥1次,7月入院。体温40%,面色苍白,四肢冷,脉细速,脑膜刺激征阴性,今日未排大便,7h无尿。目前现存的护理诊断可除外
肺结核肺阴亏损证,应首选
漏提管理费用、固定资产折旧费,将导致当期费用虚减,固定资产净值虚增。 ( )
在我的梦里,所有被砍伐的森林重新绿叶葱茏______。梦境如此美好,能忍心让它仅仅是个梦吗?填入划横线部分最恰当的一项是:
下列关于OSI模型关系的叙述,正确的是()。
Mostpeoplelieineverydayconversationwhentheyaretryingtoappearlikableandcompetent,accordingtoastudyconductedby
最新回复
(
0
)