首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
admin
2019-03-04
84
问题
二叉树的前序、中序和后序遍历法最适合采用(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
下图为一个UML序列图的一部分,正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作
GB/T8566-2001全面、系统地阐述了软件生命周期的五个主要过程:获取过程、(1)、开发过程、运行过程和维护过程;八个支持过程:文档编制过程、配置管理过程、质量保证过程、(2)、确认过程、联合评审过程、审核过程和问题解决过程;四个组织过程:管理过程、
继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中,使用一个带空心箭头的虚线表示实现关系,使用带实心箭头的虚线表示依赖关系。(2)
下面关于软件维护的叙述中,不正确的是()_。
系统集成工程建设的沟通协调非常重要,有效沟通可以提升效率、降低内耗。以下关于沟通的叙述,()是错误的。
以下关于项目评估的叙述中,()是正确的。
用例图主要用来描述用户与系统功能单元之间的关系,它展示了一个外部用户能够观察到的系统功能模型图。在一个订票系统中,下图表现的是(11)关系。
质量既是软件过程的度量指标,又是已交付软件产品的度量指标。下列()指标最能体现质量的高低。
企业在衡量信息系统的吞吐率时,MIPS是非常重要的一个指标,其公式表示为(44)。(2006年5月试题44)
随机试题
A.肺鳞癌B.肺腺癌C.肺类癌D.肺小细胞癌周围型肺癌多为
血管升压素(ADH)的合成部位主要在
某酗酒醉汉近日出现舌乳头萎缩表现舌面光滑呈“牛肉样舌”。胃肠道黏膜萎缩引起食欲下降、恶心、腹泻,精神状态不佳。该醉汉醒后需补充的是()。
药物治疗的有效性应考虑的因素包括()。
背景资料:某公司承包了一条单跨隧道,隧道长度为800m,跨度为15m,地质条件复杂。设计采用浅埋暗挖法进行施工,其中支护结构有建设单位直接分包给一家专业施工单位。施工准备阶段,某公司项目部建立了现场管理体系,设置了组织机构,确定了项目经
2013年九江银行面试真题竞争能提高活力,也会破坏单位氛围,使工作环境不和谐、不团结,请联系实际谈谈你的看法。
集装箱提单必须经过()手续才能生效。
2010年2月25日上午,中共中央政治局常委、中央书记处书记、国家副主席习近平在人民大会堂出席“2010经济全球化与工会”国际论坛开幕式时强调,()是实现可持续发展的主体。
免责的债务承担的生效条件是()。
Thefieldofanimalemotions,anareaoffocusinthescientificdisciplineconcernedwiththestudyofanimalmindscalledcogn
最新回复
(
0
)