首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(50)，而使上述路径长度总和达到最小的树称为(51)，它一定是(52)。在关于树的几个叙述中，只有(53)是正确的。
admin
2019-03-04
114
问题
二叉树的前序、中序和后序遍历法最适合采用(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／T16260-2006》的定义，()不属于质量的功能性子特性。
某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是()。
继承关系是(1)关系的反关系。聚合关系与组合关系都是一种特殊形式的(2)关系。在UML中，使用一个带空心箭头的虚线表示实现关系，使用带实心箭头的虚线表示依赖关系。(1)
你的某些小组成员不断发生口角，出现缺席和工作表现不佳的情况。你已经安排了一次在当地山区进行的团体活动，包括芳香治疗法、品尝美酒、意见调停、温泉浴等。其他更有趣的活动包括弹球游戏和草地保龄球。你组织这些活动的主要目的是：()。
项目论证一般分为机会研究、初步可行性研究和详细可行性研究三个阶段。以下叙述中除了()外都是错误的。
在项目风险识别中使用信息收集技术，依据系统的程序，专家之间采用匿名发表意见的方式，不发生横向联系，只与调查人员发生关系，通过多轮次调查专家对问卷所提问题的看法，经过反复征询、归纳、修改，最后汇总成专家们都认可的、基本一致的看法作为预测的结果。此种风险识别的
制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。
(2008上系分)某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40％、30％、30％，各车间的次品率分别为3％、4％、5％(正品率分别为97％、96％、95％)。以上叙述可以图示如下在图中，从“厂”结点出发选择三个车间产品的概
随机试题
有关先天性膈膨升的描述错误的是
女性生殖器有哪些邻近器官?各与生殖器官的关系如何?
肝昏迷的患者禁用何种溶液灌肠()。
男性，45岁，右上腹持续性隐痛3个月，逐渐食欲缺乏，消瘦乏力，近1个月来稀便及黏液血便2～3次／天，贫血。检查：中腹部可扪及移动的肿块，血红蛋白80g／L，大便潜血试验(++)。首先考虑的是()
三绕组变压器数学模型中的电导反映变压器绕组的()。
经返工重做或更换器具、设备的检验批，应()。
在工程进度曲线中，将实际进度与计划进度进行比较，可以获得的信息是()。
关于网络计划关键线路的说法，正确的有()。
毛泽东曾指出“两篇文章，上篇与下篇，只有上篇做好，下篇才能做好。坚决地领导民主革命，是争取社会主义胜利的条件”，其中，“上篇”和“下篇”分别指()
Allthestudentsofthisuniversityhavefree______totheInternetviaabroadband.
最新回复
(
0
)
