二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

admin2019-05-23 47

问题二叉树的前序、中序和后序遍历法最适合采用(1)来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。
在关于树的几个叙述中，只有(5)是正确的。

选项 A、用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B、m阶B-树中，每个非叶子结点的后继个数≥「m/2」
C、m阶B-树中，具有k个后继的结点，必含有k-1个键值
D、平衡树一定是丰满树

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/LVTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

数据库系统工程师上午基础知识考试

软考中级

以下关于软件需求变更的叙述中，不正确的是：()。

(2005上项管)下列中的______不包含在项目配置管理系统的基本结构中。

(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2009下集管)经项目各有关干系人同意的______就是项目的基准，为项目的执行、监控和变更提供了基础。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

(2012下项管)BPR理论以“流程”为变革的核心线索，把跨职能的业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、______三层。

()不是对称加密算法的优点。

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(58)，约束(Constraint)扩展了UM

下列不属于伤害的四项预措施的是()。

患者，女性，24岁。3小时前跌伤后昏迷6分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳3mm，右瞳2mm，右上、下肢肌力3级。应立即采取的检查方法是()

妊娠3个月内胎儿尚未成形而堕落者，称为

某项目不含税年销售收入为10000万元，计入销售成本的原材料及燃料动力成本为4000万元(不含税)，增值税税率为17%，其年增值税额为()万元。

选择会计软件时，软件的可恢复性不是十分重要的功能。()

个人独资企业的投资人在申请企业设立登记时，未明确以其家庭共有财产作为个人出资的，在个人独资企业财产不足以清偿债务时，可不以其家庭共有财产对企业债务承担无限责任。()

简述描述统计的主要方法。

Somepeoplethinkoflifeasagame.Therearesimilaritiesbetweenlifeandgames;bothcanbeplayed,bothhaverules,andbot

HowtoBeEffectiveReaders?I.IntroductionofreadingandhowtobeeffectivereadersA.IntroductionofreadingAmethodof

Forthispart,youareallowed30minutestowriteashortessayentitledBattleoverCelebrity’sHometown.Youshouldwriteat

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。 查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。 在关于树的几个叙述中，只有(5)是正确的。

数据库系统工程师上午基础知识考试

软考中级

以下关于软件需求变更的叙述中，不正确的是：()。

(2005上项管)下列中的______不包含在项目配置管理系统的基本结构中。

(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2009下集管)经项目各有关干系人同意的______就是项目的基准，为项目的执行、监控和变更提供了基础。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)

(2012下项管)BPR理论以“流程”为变革的核心线索，把跨职能的业务流程作为基本工作单元，多层BPR实施体系分为观念重建层、______三层。

()不是对称加密算法的优点。

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(58)，约束(Constraint)扩展了UM

下列不属于伤害的四项预措施的是()。

患者，女性，24岁。3小时前跌伤后昏迷6分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳3mm，右瞳2mm，右上、下肢肌力3级。应立即采取的检查方法是()

妊娠3个月内胎儿尚未成形而堕落者，称为

某项目不含税年销售收入为10000万元，计入销售成本的原材料及燃料动力成本为4000万元(不含税)，增值税税率为17%，其年增值税额为()万元。

选择会计软件时，软件的可恢复性不是十分重要的功能。()

个人独资企业的投资人在申请企业设立登记时，未明确以其家庭共有财产作为个人出资的，在个人独资企业财产不足以清偿债务时，可不以其家庭共有财产对企业债务承担无限责任。()

简述描述统计的主要方法。

Somepeoplethinkoflifeasagame.Therearesimilaritiesbetweenlifeandgames;bothcanbeplayed,bothhaverules,andbot

HowtoBeEffectiveReaders?I.IntroductionofreadingandhowtobeeffectivereadersA.IntroductionofreadingAmethodof

Forthispart,youareallowed30minutestowriteashortessayentitledBattleoverCelebrity’sHometown.Youshouldwriteat

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)