Skip to content
Related Articles

Related Articles

Table of Contents

Improve Article
Save Article
Like Article

UGC-NET | UGC NET CS 2014 Dec – II | Question 22

  • Difficulty Level : Medium
  • Last Updated : 25 Jun, 2018

You have to sort a list L, consisting of a sorted list followed by a few ‘random’ elements. Which of the following sorting method would be most suitable for such a task?
(A) Bubble sort
(B) Selection sort
(C) Quick sort
(D) Insertion sort


Answer: (D)

Explanation: For a sorted list with few random numbers:

  • Bubble sort will take O(n2) time in best case.
  • Selection sort will take O(n2) time in best case.
  • Quick sort will take O(n2) time in this case because it is the worst case for quick sort.
  • Insertion sort will take O(n)

    So, option (D) is correct.

    Quiz of this Question

    My Personal Notes arrow_drop_up
    • Previous
    UGC-NET | UGC NET CS 2014 Dec - II | Question 21
    Next
    UGC-NET | UGC NET CS 2014 Dec - II | Question 23
    Recommended Articles
    Page :
    UGC-NET | UGC NET CS 2014 Dec - III | Question 1
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 10
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 2
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 3
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 6
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 4
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - III | Question 5
    22, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 1
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 2
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 3
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 4
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 5
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 6
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 7
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 8
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 9
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 10
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 11
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 12
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 13
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 14
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 15
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 16
    17, Jun 18
    UGC-NET | UGC NET CS 2014 Dec - II | Question 17
    17, Jun 18
    Article Contributed By :
    https://media.geeksforgeeks.org/auth/avatar.png
    GeeksforGeeks
    Vote for difficulty
    Current difficulty : Medium
    Article Tags :
    Report Issue

    We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
    Lightbox

    Start Your Coding Journey Now!