Question

UCULUI LUI 5
Clest
<
Os in this Section: 30
Answere
Question 2/30
The most appropriate matching for the following pairs
X: depth first search 1: heap
Y: breadth first search
2: queue
Z: sorting
3: stack
OX-3, V-2, 2-1
OX-1, Y-2, 2-3
OX-3, Y-1, 2-2
OX-2, Y-3, 2-1​

Answer 1

Answer:

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

Explanation:

plz follow and like for all answers