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

admin2019-05-23 33

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

选项 A、递归程序
B、迭代程序
C、队列操作
D、栈操作

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/xLx7FFFM

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

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

软考中级

相关试题推荐

以下关于软件质量控制的叙述中，正确的是：()。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2014下集管)在进行项目文档及配置管理时，引入“基线”这一概念的目的是______。
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下，按照既定程序来进行。以下关于系统终验描述错误的是______。
(2012下项管)在设计和实现软件系统的功能模块时，______最不利于软件维护。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)
(2009下系管)网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于______。
(2011上项管)模型-视图-控制器(MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“视图”是应用系统的表示界面，可由JSP页面产生和实现；“控制器”是提供应用的处理过程控制，一般通过一个Servlet实现；“模型”代表的是应
某公司正在开发一项新业务，叫“智能电话”。这项业务使人只要对着电话说出接电话人的名字，不用亲自拨号就能拨通电话。这项业务将利用声音识别软件方面在最近取得的进步。最初的调查报告显示，市场对这项业务的需求很大。那么“智能电话”的新项目最主要是由(
对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(10)是不正确的。

随机试题

使用VC6打开考生文件夹下的工程test31_3。此工程包含一个test31_3.cpp，其中定义了可以动态分配的字符串类，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类tstring的私有数据成员length和p，它们分
一项完整的政策在执行中只有部分被贯彻落实，其余则被弃置不顾，使政策内容残损不全，不能有效地、完全地实现既定的政策目标。这属于政策执行偏差中的
阳虚则寒出现阴不制阳出现
对于急性炎症性脱髓鞘性多发性神经病的患者，检查结果常有血清免疫球蛋白显著增高，其中最高的项目是
方某与刘某的房屋买卖合同是否有效?为什么?王某可否要求居住的刘某搬出房屋?为什么?
企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。
(1)违章建筑(2)强制拆除(3)通知拆除(4)乱占耕地(5)提起诉讼
有关承兑的以下说法中，哪些是正确的？()
我国历史上教育成为独立的部门是始于()
甲、乙、丙三种货车载重量成等差数列，2辆甲种车和1辆乙种车的载重量为95吨，1辆甲种车和3辆丙种车载重量为150吨，则甲、乙、丙分别各一辆车一次最多运送货物为()吨．

最新回复(0)

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

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

软考中级

以下关于软件质量控制的叙述中，正确的是：()。

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

(2014下集管)在进行项目文档及配置管理时，引入“基线”这一概念的目的是______。

(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下，按照既定程序来进行。以下关于系统终验描述错误的是______。

(2012下项管)在设计和实现软件系统的功能模块时，______最不利于软件维护。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)

(2009下系管)网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于______。

对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中(10)是不正确的。

使用VC6打开考生文件夹下的工程test31_3。此工程包含一个test31_3.cpp，其中定义了可以动态分配的字符串类，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类tstring的私有数据成员length和p，它们分

一项完整的政策在执行中只有部分被贯彻落实，其余则被弃置不顾，使政策内容残损不全，不能有效地、完全地实现既定的政策目标。这属于政策执行偏差中的

阳虚则寒出现阴不制阳出现

对于急性炎症性脱髓鞘性多发性神经病的患者，检查结果常有血清免疫球蛋白显著增高，其中最高的项目是

方某与刘某的房屋买卖合同是否有效?为什么?王某可否要求居住的刘某搬出房屋?为什么?

企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。

(1)违章建筑(2)强制拆除(3)通知拆除(4)乱占耕地(5)提起诉讼

有关承兑的以下说法中，哪些是正确的？()

我国历史上教育成为独立的部门是始于()

甲、乙、丙三种货车载重量成等差数列，2辆甲种车和1辆乙种车的载重量为95吨，1辆甲种车和3辆丙种车载重量为150吨，则甲、乙、丙分别各一辆车一次最多运送货物为()吨．

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

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)