下列对于AOE网的阐述中错误的是（）。

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

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

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

点击查看答案

2.单项选择题下面的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

点击查看答案

3.单项选择题下列算法在执行过程中需要使用的数据结构是（）。
（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）并查集

点击查看答案

4.单项选择题对下列无向图从0号顶点出发进行深度优先遍历，可能的访问顺序是（）。

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

点击查看答案

5.单项选择题从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为（）。

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

点击查看答案

6.单项选择题在对一个图进行广度优先遍历时需要使用（）这种数据结构。

A.栈
B.队列
C.二叉树
D.小根堆

点击查看答案

7.单项选择题当在一个具有20个顶点、8个连通分量的无向图中删除一个顶点后，这个图的连通分量的个数可能会变成为（）。

A.8到20之间
B.8到19之间
C.7到19之间
D.7到20之间

点击查看答案

8.单项选择题下列对于图的邻接表存储结构的阐述，错误的是（）。

A.邻接表存储结构是图的链式存储结构，它只存储邻接矩阵中的非零数据元素
B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表，也就是和这个顶点相关联的边构成的链表，对于边比较少的稀疏图这种存储结构的效率较高
C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系
D.具有n个顶点的、0条边的邻接表存储了n个空指针

点击查看答案

9.单项选择题以下对图的邻接矩阵存储结构的阐述，错误的是（）。

A.图的存储可以采用邻接矩阵进行存储，无向图的邻接矩阵是对称矩阵
B.当无向图中具有n个顶点时邻接矩阵是一个nXn的矩阵
C.矩阵中主对角线上的元素没有意义，用0表示
D.当无向图是稀疏图时比较适合采用邻接矩阵进行存储，存储效率高

点击查看答案

10.单项选择题（）的邻接矩阵存储结构中，邻接矩阵是沿主对角线对称的。

A.有向图
B.无向图
C.AOV网
D.AOE网

点击查看答案