In a priority queue, what does the add method do when handling a new item and the new item is greater than or equal to the item at the rear?
A) it adds the item to the front
B) it puts the item in a wrapper
C) it adds the item to the rear
D) it increases the size of the queue

Question

Quizplus · Accepted Answer

In a priority queue, items are organized in a way that ensures the highest priority item is always at the front. Therefore, if the new item is greater than or equal to the item at the rear (i.e. lowest priority), it can be added to the rear of the queue without disturbing the order. Therefore, the add method will add the new item to the rear.

In a Priority Queue, What Does the Add Method Do