题目内容

关键路径是指()

AOE网中从源点到汇点的最长路径
B. AOE网中从源点到汇点的最短路径
C. AOV网中从源点到汇点的最长路径
D. AOV网中从源点到汇点的最短路径

查看答案
更多问题

下列关于AOE网的叙述中,不正确的是()

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,都会回使得整个工程将会提前完成
C. 所有的关键活动提前完成,那么整个工程将会提前完成
D. 某些关键活动提前完成,那么整个工程将会提前完成

已知一个有向图的边集为{,,,,,,},则由该图产生的一种可能的拓扑序列为( )。

A. a,b,c,d,e
B. a,b,d,e,c
C. a,c,b,e,d
D. a,c,d,b,e

对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为()

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

有e条边的无向图,若用邻接表存储,表中有()边结点。

A. e
B. 2e
C. e-1
D. 2(e-1)

答案查题题库