对含有n个顶点e条边的有向图，Dijkstra算法的时间复杂度为（ ）。

A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)

用Dijkstra算法求一个带权有向图G中从0出发的最短路径，在算法执行的某时刻，S={0,2,3,4}，下一步选取的目标顶点可能是（ ）。

A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7

对含有n个顶点e条边的有向图，Floyd算法的时间复杂度为（）。

A. O(n)
B. O(ne)
C. O(n2)
D. O(n3)

有一个顶点编号为0-4的带权有向图G，现用Floyd算法求两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0-2的顶点，现考虑顶点3，则以下叙述正确的是（ ）。

A. 只可能修改从顶点0-2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0-2的最短路径
C. 只可能修改从顶点0-2到顶点4的最短路径
D. 所有两个顶点之间的路径都可能被修改

已知有向图G=（V，E），其中，V={1，2，3，4}，E={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>}，图G的拓扑序列是（ ）。

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

以下对于AOE网的叙述中,错误的是( )。

A. 在AOE网中可能存在多条关键路径
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 任何一个关键活动提前完成，整个工程也将提前完成
D. 所有关键活动都提前完成，整个工程也将提前完成

如果表示图的邻接矩阵是对称矩阵，则改图一定是无向图

A. 对
B. 错

最短路径一定是简单路径

A. 对
B. 错

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

A. 对
B. 错

已知有6个顶点（顶点编号为0-5）的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中。该图的关键路径是（ ）（两顶点间用逗号隔开），该关键路径的长度是（ ）。