Exam-style question
Try this first
Which item is normally removed first from a priority queue?.
- A.The item added most recently
- B.The item at the physical front regardless of priority
- C.The item with the highest priority
- D.The item with the lowest priority
Model answer
What a good answer should say
- The item with the highest priority
Explanation
Why this works
A priority queue removes items according to their priority rather than simply according to their arrival order.
Common mistake
No common mistake is linked to this question yet.