Which of the following is NOT true of a priority queue?
A) higher-priority items are popped before those of lower priority
B) items of equal priority are popped in LIFO order
C) items of equal priority are popped according to which item arrived first
D) higher-priority items can jump ahead of lower-priority items

Question

Quizplus · Accepted Answer

Items of equal priority in a priority queue are typically popped according to which item arrived first, not in LIFO order.

Which of the Following Is NOT True of a Priority