πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      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:

      ask-question