Question

Queues serve major role in ______________

(a) Simulation of recursion

(b) Simulation of arbitrary linked list

(c) Simulation of limited resource allocation

(d) Simulation of heap sort

The above asked question is from Queue Operations topic in portion Abstract Data Types of Data Structures & Algorithms I

I have been asked this question during an interview for a job.

Answer 1

Correct choice is (c) Simulation of limited resource allocation

The explanation is: Simulation of recursion uses stack data structure. Simulation of arbitrary linked lists uses linked lists. Simulation of resource allocation uses queue as first entered data needs to be given first priority during resource allocation. Simulation of heap sort uses heap data structure.