單項選擇題關鍵路徑是AOE網(wǎng)絡中()。

A.從源點出發(fā)到匯點之間的路徑長度最長的路徑
B.從源點出發(fā)到匯點之間的路徑長度最短的路徑
C.最長路徑
D.最短路徑


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列對于AOE網(wǎng)的闡述中錯誤的是()。

A.關鍵活動如果不能按照預期時間完成將影響整個工程的完成時間
B.任何一個關鍵活動提前完成那么整個工程將會提前完成
C.所有關鍵活動都提前完成工程能提前完成
D.某些關鍵活動提前完成那么整個工程將會提前完成

3.單項選擇題

下面的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

4.單項選擇題

下列算法在執(zhí)行過程中需要使用的數(shù)據(jù)結構是()。
(1)廣度優(yōu)先遍歷
(2)深度優(yōu)先遍歷
(3)Prim算法
(4)Kruskal算法

A.(1)棧(2)隊列(3)小根堆(4)并查集
B.(1)隊列(2)棧(3)并查集(4)并查集
C.(1)棧(2)隊列(3)并查集(4)小根堆
D.(1)隊列(2)棧(3)小根隊(4)并查集

5.單項選擇題

對下列無向圖從0號頂點出發(fā)進行深度優(yōu)先遍歷,可能的訪問順序是()。

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