Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Which of the following statement are true?
Statement 1: Depth First Search uses the stack data structure.
Statement 2: Breadth First Search uses the queue data structure.
Statement 3: Depth First Search uses a backtracking technique.
Statement 4: Breadth-first search uses the Branch-and-Bound traverse technique.
1
only 1
2
only 1 and 2
3
only 1, 2 and 3
4
only 1, 2, 3, and 4