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

admin2009-02-15 116

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造，则该发明创造的专利申请权属于(19)。

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为　50万元、30万元、40万元，则其投资偏差为(14)万元。

通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。

RUP(RationalUnifiedProcess)分为4个阶段，每个阶段结束时都有重要的里程碑，其中生命周期目标是在(11)结束时的里程碑。

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

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

When　most　people　refer　to　multimedia,　they　generally　mean　the　combination　of　two　or　more　continuous　media,　usually　with　some　use

Heenjoyednotonlythemovie______.

何种情况不宜采用热水坐浴疗法

李某向人民法院起诉，要求判决与王某离婚。法院经审查后认为两人感情基础尚好，因而判决不予离婚，根据上述情况，下列说法正确的是：

下列关于紧急避险条件的陈述，说法正确的是：()

满足下列()要求时，应在室内排水立管上每隔两层设置柔性接口。

资产负债表的“期末余额”栏的资料来源包括()。

根据《刑法》的规定，下列选项中属于应当剥夺政治权利终身的有()。

下列项目中，属于进口完税价格组成部分的是()。

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

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

软考中级

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造，则该发明创造的专利申请权属于(19)。

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为 50万元、30万元、40万元，则其投资偏差为(14)万元。

通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。

RUP(RationalUnifiedProcess)分为4个阶段，每个阶段结束时都有重要的里程碑，其中生命周期目标是在(11)结束时的里程碑。

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

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some use

Heenjoyednotonlythemovie______.

何种情况不宜采用热水坐浴疗法

李某向人民法院起诉，要求判决与王某离婚。法院经审查后认为两人感情基础尚好，因而判决不予离婚，根据上述情况，下列说法正确的是：

下列关于紧急避险条件的陈述，说法正确的是：()

满足下列()要求时，应在室内排水立管上每隔两层设置柔性接口。

资产负债表的“期末余额”栏的资料来源包括()。

根据《刑法》的规定，下列选项中属于应当剥夺政治权利终身的有()。

下列项目中，属于进口完税价格组成部分的是()。

某工程分项的已完工程实际投资、拟完工程计划投资、已完工程计划投资，分别为　50万元、30万元、40万元，则其投资偏差为(14)万元。

When　most　people　refer　to　multimedia,　they　generally　mean　the　combination　of　two　or　more　continuous　media,　usually　with　some　use