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

admin2009-02-15 86

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(7)不是管理项目团队的工具及技术。

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

DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(71).

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

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

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try

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

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

(1)在企业经营活动中，常见的哪些因素对损益平衡点和利润有影响?(2)有关(1)中的因素变动对损益平衡点和利润有怎样的影响?(3)综合(1)中的影响因素，对于决策者有什么启示?

分散、润湿剂脱膜剂

患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

某企业销售商品一批共计售价为200万元，增值税销项税额为34万元。该企业对购买方给定的现金折扣条件为“2／10，1／20，n／30”。如果购货方在第18天付款。那么购货方付款时会计处理应该是()。

某企业生产和销售甲、乙、丙三种产品，全年固定成本为144000元，有关资料见下表： 23 要求：计算加权平均边际贡献率。

部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。

在软件生产过程中，需求信息的来源是()。

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

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

软考中级

(7)不是管理项目团队的工具及技术。

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

DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(71).

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

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

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

Another aspect of C that’s worth mentioning here is that it is, to put it bluntly, a bit dangerous. C does not, in general, try

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

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

(1)在企业经营活动中，常见的哪些因素对损益平衡点和利润有影响?(2)有关(1)中的因素变动对损益平衡点和利润有怎样的影响?(3)综合(1)中的影响因素，对于决策者有什么启示?

分散、润湿剂脱膜剂

患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

某企业销售商品一批共计售价为200万元，增值税销项税额为34万元。该企业对购买方给定的现金折扣条件为“2／10，1／20，n／30”。如果购货方在第18天付款。那么购货方付款时会计处理应该是()。

某企业生产和销售甲、乙、丙三种产品，全年固定成本为144000元，有关资料见下表： 23 要求：计算加权平均边际贡献率。

部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。

在软件生产过程中，需求信息的来源是()。

Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try　

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

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