题目内容

关键路径是事件结点图中( )

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路

查看答案
更多问题

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

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

对于一个具有n个顶点的无向图, 若采用邻接矩阵表示, 则该矩阵的大小是( )

A. n
B. (n-1)*(n-1)
C. n-1
D. n*n

图的深度优先遍历算法类似于二叉树的( )算法

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

对图进行广度优先搜索遍历类似于二叉树的 ( )算法

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

答案查题题库