下列DAG圖中拓?fù)渑判蛐蛄械姆N類有()個(gè)。
A.1B.2C.4D.6
下面的DAG圖中頂點(diǎn)集合V ={1,2,3,4,5,6},下面不可能的拓?fù)渑判虻男蛄械氖牵ǎ?br/>
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í)行過(guò)程中需要使用的數(shù)據(jù)結(jié)構(gòu)是()。(1)廣度優(yōu)先遍歷(2)深度優(yōu)先遍歷(3)Prim算法(4)Kruskal算法
A.(1)棧(2)隊(duì)列(3)小根堆(4)并查集B.(1)隊(duì)列(2)棧(3)并查集(4)并查集C.(1)棧(2)隊(duì)列(3)并查集(4)小根堆D.(1)隊(duì)列(2)棧(3)小根隊(duì)(4)并查集