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


    Question

    Which of the following is a key characteristic of a

    heap's structure?
    A It is always a perfectly balanced binary search tree. Correct Answer Incorrect Answer
    B It is a complete binary tree. Correct Answer Incorrect Answer
    C Elements are stored in sorted order. Correct Answer Incorrect Answer
    D Each node has a pointer to its parent and children. Correct Answer Incorrect Answer
    E It allows O(1) random access to any element. Correct Answer Incorrect Answer

    Solution

    A heap is structured as a complete binary tree, meaning all levels are completely filled except possibly the last, which is filled from left to right. This property allows for efficient array-based representation.

    Practice Next
    ask-question