Skip to content
Related Articles

Related Articles

Data Structures | Misc | Question 6

View Discussion
Improve Article
Save Article
Like Article
  • Last Updated : 28 Jun, 2021

The most appropriate matching for the following pairs

X: depth first search            1: heap
Y: breadth-first search          2: queue
Z: sorting                       3: stack

is (GATE CS 2000):

(A) X—1 Y—2 Z-3
(B) X—3 Y—1 Z-2
(C) X—3 Y—2 Z-1
(D) X—2 Y—3 Z-1


Answer: (C)

Explanation: Stack is used for Depth first Search
Queue is used for Breadth First Search
Heap is used for sorting

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!