Skip to content
Related Articles

Related Articles

Improve Article

Algorithms | Graph Traversals | Question 12

  • Difficulty Level : Easy
  • Last Updated : 28 Jun, 2021

What are the appropriate data structures for following algorithms?

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


Answer: (B)

Explanation: 1) Breadth First Search uses Queue
2) Depth First Search uses Stack
3) Prim’s Minimum Spanning Tree uses Priority Queue.
4) Kruskal’ Minimum Spanning Tree uses Union Find.

Quiz of this Question

My Personal Notes arrow_drop_up