算法|图遍历|问题12

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

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

（A）

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) 普里姆最小生成树 使用优先级队列。 4) Kruskal最小生成树 使用 联合发现 . 这个问题的小测验