Skip to content
Related Articles

Related Articles

Data Structures | Queue | Question 5

View Discussion
Improve Article
Save Article
  • Last Updated : 04 Feb, 2013
View Discussion
Improve Article
Save Article

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
Recommended Articles
Page :

Start Your Coding Journey Now!