A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间B.任何一个关键活动提前完成那么整个工程将会提前完成C.所有关键活动都提前完成工程能提前完成D.某些关键活动提前完成那么整个工程将会提前完成
单项选择题下列DAG图中拓扑排序序列的种类有()个。
A.1B.2C.4D.6
单项选择题下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。
A.1,2,3,4,5,6B.1,3,2,4,5,6C.1,3,2,4,6,5D.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)并查集
单项选择题对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
A.0,4,2,3,1B.0,3,4,1,2C.0,2,3,4,1D.0,1,3,4,2
单项选择题从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。
A.2,1,3,0,4B.2,3,1,4,0C.2,1,3,4,0D.2,0,1,4,3