A.有可能会不同B.肯定是相同的C.肯定不同D.取决于栈和队列的空间大小限制在拓扑排序算法中用堆栈和用队列存储……

单项选择题关键路径是AOE网络中（）。

A.从源点出发到汇点之间的路径长度最长的路径
B.从源点出发到汇点之间的路径长度最短的路径
C.最长路径
D.最短路径

单项选择题下列对于AOE网的阐述中错误的是（）。

A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间
B.任何一个关键活动提前完成那么整个工程将会提前完成
C.所有关键活动都提前完成工程能提前完成
D.某些关键活动提前完成那么整个工程将会提前完成

单项选择题下列DAG图中拓扑排序序列的种类有（）个。

A.1
B.2
C.4
D.6

单项选择题下面的DAG图中顶点集合V ={1，2，3，4，5，6}，下面不可能的拓扑排序的序列的是（）。

A.1，2，3，4，5，6
B.1，3，2，4，5，6
C.1，3，2，4，6，5
D.3，2，4，1，6，5

单项选择题下列算法在执行过程中需要使用的数据结构是（）。（1）广度优先遍历（2）深度优先遍历（3）Prim算法（4）Kruskal算法

A.（1）栈（2）队列（3）小根堆（4）并查集
B.（1）队列（2）栈（3）并查集（4）并查集
C.（1）栈（2）队列（3）并查集（4）小根堆
D.（1）队列（2）栈（3）小根队（4）并查集