+1 vote
in Data Structures & Algorithms I by (110k points)
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.

1 Answer

+1 vote
by (412k points)
selected by
 
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...