Which of the following statements about a priority queue structure is correct?
A)Elements must be removed in priority order.
B)New items must be inserted at the end of the queue.
C)It uses a FIFO discipline.
D)It uses a LIFO discipline.

Question

Quizplus · Accepted Answer

A priority queue structure is designed so that elements are removed in priority order, meaning that the item with the highest priority is removed first. This is typically achieved through the use of a heap or other priority-based data structure. New items can be inserted anywhere in the queue, but they must be inserted in such a way as to maintain the priority order. The priority queue does not use a FIFO (First-In-First-Out) or LIFO (Last-In-First-Out) discipline, as the order of insertion is not relevant to the priority of the items.

Which of the Following Statements About a Priority Queue Structure