下列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
下列算法在執(zhí)行過程中需要使用的數(shù)據(jù)結(jié)構(gòu)是()。(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)并查集