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

admin2009-02-15 98

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

选项 A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析判断有向图是否存在回路还可以利用深度优先遍历算法。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型

关于网络设备叙述正确的是(12)。

关于项目的人力资源管理，说法正确的是(5)。

通常，多项目管理从项目目标上看项目可能是孤立无关联的，但是这些项目都是服务于组织的产品布局和战略规划。以下关于项目组合管理技术和方法的描述中，错误的是(70)。

(49)不是项目目标特性。

内部网关协议是指在一个______内部路由器使用的路由协议。A．内联网B．独立系统C．光纤网D．自治系统

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

Organizationsperformworktoachieveasetofobjectives.Generally,workcanbecategorizedaseitherprojectsoroperations，alth

简述教师专业发展的主要内容。

A．尸斑B．尸冷C．尸僵D．尸体腐败E．尸臭

投标报价时，工程量清单中没有填入单价或总额价的细目，其费用应视为()。

项目业主正式接收工作成果的过程为()。

(　　)可用于保温、吸声或室内装饰等。

资本资产定价模型中的一个重要假设是投资者根据()选择证券。

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhadasimilarp

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

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

软考中级

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。 ①从小系统结构集合导出模型 ②先提交系统的核心和框架 ③提供查询语言和报表生成器 ④暂时不提供用户界面 ⑤增量式的模型

关于网络设备叙述正确的是(12)。

关于项目的人力资源管理，说法正确的是(5)。

通常，多项目管理从项目目标上看项目可能是孤立无关联的，但是这些项目都是服务于组织的产品布局和战略规划。以下关于项目组合管理技术和方法的描述中，错误的是(70)。

(49)不是项目目标特性。

内部网关协议是指在一个______内部路由器使用的路由协议。A．内联网B．独立系统C．光纤网D．自治系统

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

Organizationsperformworktoachieveasetofobjectives.Generally,workcanbecategorizedaseitherprojectsoroperations，alth

简述教师专业发展的主要内容。

A．尸斑B．尸冷C．尸僵D．尸体腐败E．尸臭

投标报价时，工程量清单中没有填入单价或总额价的细目，其费用应视为()。

项目业主正式接收工作成果的过程为()。

( )可用于保温、吸声或室内装饰等。

资本资产定价模型中的一个重要假设是投资者根据()选择证券。

Peopledonotanalyzeeveryproblemtheymeet.Sometimestheytrytorememberasolutionfromthelasttimetheyhadasimilarp

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型

(　　)可用于保温、吸声或室内装饰等。