下列算法在執(zhí)行過程中需要使用的數據結構是()。(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)并查集
對下列無向圖從0號頂點出發(fā)進行深度優(yōu)先遍歷,可能的訪問順序是()。
A.0,4,2,3,1B.0,3,4,1,2C.0,2,3,4,1D.0,1,3,4,2
從2號頂點出發(fā)對下列無向圖進行廣度優(yōu)先遍歷不可能的訪問順序為()。
A.2,1,3,0,4B.2,3,1,4,0C.2,1,3,4,0D.2,0,1,4,3