采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

admin2009-02-15 79

问题采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

选项 A、中序遍历
B、先序遍历
C、后序遍历
D、按层次遍历

答案B

解析采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

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

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

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

软考中级

相关试题推荐

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。
需求管理的主要目的不包括下列中的(1)。
集成产品开发(IPD，Integrated　Product　Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。
The　process　of(17)schedule　activity　durations　uses　information　on　schedule　activity　scope　of　work,　required　resource　types’　esti
(11)是进度控制的一个重要内容。
(41)不是项目成本预算的直接依据。
在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能，以及(41)。
某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片，项目承建方允许项目经理使用任何需要的资源，但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述______是正确的。A．该项目最主要的约束是范围B
阅读下列说明，回答问题。(2006年5月试题二)[说明]企业中信息系统运行管理工作主要是优化各类管理流程，并保证能够按照一定的服务级别，为业务部门(客户)提供高质量、低成本的服务。故障管理是其中重要的组成部分。根据故障管理流程图10
OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

随机试题

人的认识过程包括()、()、()、()和()。
企业大量增加速动资产可能导致的结果是()。
某机电安装公司中标位于海南岛沿海码头附件的一个炼化工程的PC项目，工作范围包括大量钢结构、超大型塔器(直径4．8m，长度78m，重量360t)的采购工作。机电安装公司成立了项目部，负责项目的运行。项目部成立设备、材料采购部，组织工程材料的采办工作。根据
“进口口岸”栏应填报()。“运输工具名称”栏应填报()。
下列设备中属于轻小型起重设备的有()。
EPQ测验得到E高分表明()。
少年期是多事之秋，被心理学家称为“危险期”。因此，这一阶段的少年一定要严加看管。()
“春眠不觉晓”，这种逍遥，自古以来就是“悠闲阶级”独享和提倡的情怀和境界。今天看来，特别对处于竞争激烈环境下的现代入来讲，________。填入划横线部分最恰当的一句是()。
矛盾同一性在事物发展中的作用表现在()
作为公民社会经济权利之一的社会保障权，是指公民享有国家提供维持有尊严的生活的权利。其基本特征有

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

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

软考中级

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。

需求管理的主要目的不包括下列中的(1)。

集成产品开发(IPD，Integrated Product Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。

The process of(17)schedule activity durations uses information on schedule activity scope of work, required resource types’ esti

(11)是进度控制的一个重要内容。

(41)不是项目成本预算的直接依据。

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能，以及(41)。

OriginallyintroducedbyNetscapeCommunications，(66)areageneralmechanismwhichHTTPServersideapplications，suchasCGI(67)

人的认识过程包括()、()、()、()和()。

企业大量增加速动资产可能导致的结果是()。

“进口口岸”栏应填报()。“运输工具名称”栏应填报()。

下列设备中属于轻小型起重设备的有()。

EPQ测验得到E高分表明()。

少年期是多事之秋，被心理学家称为“危险期”。因此，这一阶段的少年一定要严加看管。()

“春眠不觉晓”，这种逍遥，自古以来就是“悠闲阶级”独享和提倡的情怀和境界。今天看来，特别对处于竞争激烈环境下的现代入来讲，________。填入划横线部分最恰当的一句是()。

矛盾同一性在事物发展中的作用表现在()

作为公民社会经济权利之一的社会保障权，是指公民享有国家提供维持有尊严的生活的权利。其基本特征有

集成产品开发(IPD，Integrated　Product　Development)体系把产品开发项目的生命周期定义为6个阶段，其中(6)不是其中的一个阶段。

The　process　of(17)schedule　activity　durations　uses　information　on　schedule　activity　scope　of　work,　required　resource　types’　esti