📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    Which data structure is most commonly used to

    efficiently implement a priority queue?
    A Array Correct Answer Incorrect Answer
    B Linked List Correct Answer Incorrect Answer
    C Stack Correct Answer Incorrect Answer
    D Heap Correct Answer Incorrect Answer
    E Binary Search Tree Correct Answer Incorrect Answer

    Solution

    Heaps (specifically binary heaps) are the most common and efficient data structure for implementing priority queues, allowing O(log n) time complexity for insertion and deletion of elements.

    Practice Next
    ask-question