Multiple choice

An ascending priority queue is implemented by using linked list. Which of the following operations is the cheapest?

  1. Traversal

  2. Insertion

  3. Delete-min

  4. Search

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

In an ascending priority queue implemented with a linked list (sorted ascending), the smallest element is at the head. Deleting the min element is a constant time O(1) operation.