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

admin2019-05-23 43

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术，在CORBA体系中与SOAP对应的是______。

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

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

(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

信息系统的硬件结构一般有集中式、分布式和分布-集中式三种，下面(23)不是分布式结构的优点。

在用多模光纤传输基带脉冲信号时，光缆越长，偏差(16)，波形失真(16)。

焊接弧光中的紫外线可以对人的眼睛造成伤害，引起白内障。()

下列生态系统中，食物网结构最复杂的是（）

印膜材料根据塑形后有无弹性分为弹性和非弹性印膜材料，根据是否可反复使用分为可逆和不可逆印膜材料，临床常用的藻酸盐印膜材料特点属于

心悸的心血不足证治法为()

某化学品储存企业，分库存储不同的危险化学品，各库间距均超过600米。其存储的危险化学品临界量如下表：依据《危险化学品重大危险源辨识》(GB18218－2009)，下列构成重大危险源的是()。

(2011年考试真题)在中国境内有住所，或者无住所而在境内居住满1年的个人，属于我国个人所得税居民纳税人。()

开展教育实践活动，要把()作为第一位的任务。

已知弹簧自然长度为0．6m，10N的力使它伸长到1m，问使弹簧从0．9m伸长到1m时需要作的功．

我们都知道，DEBUG是一种常用的工具软件，它属于

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

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

软考中级

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术，在CORBA体系中与SOAP对应的是______。

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

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

(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

信息系统的硬件结构一般有集中式、分布式和分布-集中式三种，下面(23)不是分布式结构的优点。

在用多模光纤传输基带脉冲信号时，光缆越长，偏差(16)，波形失真(16)。

焊接弧光中的紫外线可以对人的眼睛造成伤害，引起白内障。()

下列生态系统中，食物网结构最复杂的是（）

印膜材料根据塑形后有无弹性分为弹性和非弹性印膜材料，根据是否可反复使用分为可逆和不可逆印膜材料，临床常用的藻酸盐印膜材料特点属于

心悸的心血不足证治法为()

某化学品储存企业，分库存储不同的危险化学品，各库间距均超过600米。其存储的危险化学品临界量如下表：依据《危险化学品重大危险源辨识》(GB18218－2009)，下列构成重大危险源的是()。

(2011年考试真题)在中国境内有住所，或者无住所而在境内居住满1年的个人，属于我国个人所得税居民纳税人。()

开展教育实践活动，要把()作为第一位的任务。

已知弹簧自然长度为0．6m，10N的力使它伸长到1m，问使弹簧从0．9m伸长到1m时需要作的功．

我们都知道，DEBUG是一种常用的工具软件，它属于

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

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)