Queue structure is used in ______.
2020
Queue structure is used in ______.
- A.
Polynomial addition
- B.
Recursion
- C.
Depth First Search algorithm
- D.
Breadth First Search algorithm
Attempted by 579 students.
Show answer & explanation
Correct answer: D
A Queue follows the FIFO (First-In, First-Out) principle. Breadth First Search (BFS) explores a graph level-by-level, requiring nodes of the current level to be processed completely before moving to the next. A queue is uniquely suited to keep track of these nodes in the exact order they are discovered.