Data Structures | Queue | Question 5

A priority queue can efficiently implemented using which of the following data structures? Assume that the number of insert and peek (operation to see the current highest priority item) and extraction (remove the highest priority item) operations are almost same.
(A) Array
(B) Linked List
(C) Heap Data Structures like Binary Heap, Fibonacci Heap
(D) None of the above


Answer: (C)

Explanation: See http://en.wikipedia.org/wiki/Priority_queue

My Personal Notes arrow_drop_up

Save