Question

    What is the worst-case time complexity of inserting n

    elements into an empty linked list, if the linked list needs to be maintained in sorted order? More than one answer may be correct. [GATE CSE 2020]
    A Θ(n) Correct Answer Incorrect Answer
    B Θ(n log n) Correct Answer Incorrect Answer
    C Θ(n2) Correct Answer Incorrect Answer
    D Θ(1) Correct Answer Incorrect Answer

    Solution

    The correct answer is C

    Practice Next

    Relevant for Exams: