首页学历类考试大学计算机科学
(多选题)

下面哪一个方法可以判断出一个有向图中是否有环回路()

A深度优先遍历

B拓扑排序

C求最短路径

D求关键路径

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    下面哪一方法可以判断出一个有向图是否有环(回路)()。

    答案解析

  • (单选题)

    下面()可以判断出一个有向图中是否有环(回路)。

    答案解析

  • (单选题)

    判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。

    答案解析

  • (单选题)

    判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。

    答案解析

  • (填空题)

    判定一个有向图是否存在回路,可以利用()。

    答案解析

  • (单选题)

    用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。

    答案解析

  • (单选题)

    使用Iterator时,判断是否存在下一个元素可以使用以下哪个方法?()

    答案解析

  • (填空题)

    在一个有向图中,所有顶点入度之和等于所有顶点出度之和的()倍。

    答案解析

  • (填空题)

    守护线程一般被用于在后台为其它线程提供服务。调用方法()来判断一个线程是否是守护线程,也可以调用方法()将一个线程设为守护线程。

    答案解析

快考试在线搜题