首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为(50),而使上述路径长度总和达到最小的树称为(51),它一定是(52)。在关于树的几个叙述中,只有(53)是正确的。
admin
2019-03-04
122
问题
二叉树的前序、中序和后序遍历法最适合采用(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是一种标准的建模方法,UML标准并没有定义一种标准的开发过程,它虽然可以支持现有的大部分软件开发过程,但还是比较适用于()开发过程。
某信息系统项目在进行机房设计过程中,依据()原则采取了关键设备备份,利用相关软件技术提供较强的管理机制、控制手段等措施。
GB/T12504.1990标准中对计算机软件质量保证计划进行了规范,要求():必须指明成功运行该软件所需要的数据、控制命令以及运行条件等信息;必须指明所有的出错信息、含义及其修理方法;还必须描述将用户发现的错误或问题通知项目承办单位或项目委
现有两个用例UCl和UC2。其中UCl是一个完整的用例,可被实例化,而UC2需要UCl中的事件流才可被实例化,且UC2指定了使用UCl的精确位置,则UC2和UCl间的关系是()_。
你的某些小组成员不断发生口角,出现缺席和工作表现不佳的情况。你已经安排了一次在当地山区进行的团体活动,包括芳香治疗法、品尝美酒、意见调停、温泉浴等。其他更有趣的活动包括弹球游戏和草地保龄球。你组织这些活动的主要目的是:()。
以下关于项目评估的叙述中,()是正确的。
在客户关系管理(CustomerRelationshipManagement,CRM)系统中,管理的对象是客户与企业之间的双向关系,在开发过程中,()是CRM开发的最主要目标。
用例图主要用来描述用户与系统功能单元之间的关系,它展示了一个外部用户能够观察到的系统功能模型图。在一个订票系统中,下图表现的是(11)关系。
质量既是软件过程的度量指标,又是已交付软件产品的度量指标。下列()指标最能体现质量的高低。
在图11-1中的检查日期,该项目的进度与成本状态分别为()。
随机试题
甲上市公司发生下列长期股权投资业务:(1)20×7年1月3日,购入乙公司股票580万股,占乙公司有表决权股份的25%,对乙公司的财务和经营决策具有重大影响,甲公司将其作为长期股权投资核算。每股买入价8元,每股价格中包含已宣告但尚末发放的现金股利0
[*][*]
Motherputmany______(taste)dishesonthetable.
我国通常使用的围生期定义是
患者女性,28岁,产后3天,高热,血压70/40mmHg,恶露奇臭,四肢及躯干皮肤呈大片状瘀斑,既往无肝炎及出血病史。血红蛋白90g/L,白细胞4.0×109/L,血小板进行性下降,最低为30×109/L,PT20秒(对照13秒),APTT65秒(对照
非全面调查的形式有()。
2003年12月14日甲与乙签订一份借款合同,约定借期为一年。后借期届满甲未归还借款,乙也未向甲催讨借款。根据规定,至2006年12月13日该借款合同的诉讼时效完成,但由于发生特殊情况可以依法延长。下列有关诉讼时效延长的说法,符合规定的是( )。
在中国的传统社会里,家族血缘观念是很强烈的,强调的是一种__________感、认同感,但随着现代社会的变迁,这种观念正逐步动摇,很多人都“__________”。为了唤回人们对家族的认同感,多一些传承感,《百家姓》还是值得一讲的。填入划横线部分最恰当的一
查韦斯在国内被认为是个“勇敢的改革者”。他认为新自由主义发展模式不适合拉美发展中国家,因此,他试图建立一种以人为中心、结合市场机制和国家调节作用、充分利用国内优势、实行合理开放的发展道路,______“不现实”的共产主义,______“野蛮”的资本主义,_
PassageOneJune15,2005DearSir,Yourshipmentoft
最新回复
(
0
)