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

    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
    More IT Networking Questions

    Relevant for Exams:

    ask-question