算法|图遍历|问题12

以下算法的合适数据结构是什么?

1) Breadth First Search                           
2) Depth First Search                            
3) Prim's Minimum Spanning Tree                 
4) Kruskal' Minimum Spanning Tree                

(一种)

1) Stack
2) Queue
3) Priority Queue
4) Union Find

(B)

1) Queue
2) Stack
3) Priority Queue
4) Union Find

(C)

1) Stack
2) Queue
3) Union Find
4) Priority Queue 

(D)

1) Priority Queue
2) Queue
3) Stack
4) Union Find

答案： (B)
说明： 1)广度优先搜索使用队列
2)深度优先搜索使用堆栈
3)Prim的最小生成树使用优先级队列。
4)Kruskal的最小生成树使用联合查找。
这个问题的测验