Multiple choice

Which of the following statements regarding a priority queue is false?

  1. A priority queue is an abstract data type.

  2. A priority queue is a heap.

  3. Priority queuing can be used to manage bandwidth on a transmission line.

  4. A priority queue can be used for implementing Huffman coding.

  5. A priority queue can be used for implementing A* search algorithm.
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

It is a common misconception that a priority queue is a heap. A priority queue is an abstract concept like a list or a map, just as a list can be implemented with a linked list or an array, a priority queue can be implemented with a heap or a variety of other methods.

Keep practicing — related questions