Register

ISRO-2013-12

5,158 views
2 votes
2 votes

Which of the following sorting algorithms has the minimum running time complexity in the best and average case?

  1. Insertion sort, Quick sort
  2. Quick sort, Quick sort
  3. Quick sort, Insertion sort
  4. Insertion sort, Insertion sort
User Avatar

3 Answers

Best answer
5 votes
5 votes
Insertion sort best case O(n)

Quick sort avg case O(n log n)

Ans (A)
• selected by
User Avatar
3 votes
3 votes
  1. Insertion sort (n) , Quick sort( n logn)
  2. Quick sort (n logn), Quick sort(n logn)
  3. Quick sort (n logn)), Insertion sort(n2)
  4. Insertion sort (n), Insertion sort(n2)
• edited by
User Avatar
1 votes
1 votes

                                          Best Case                   Average Case

Insertion Sort                     O(n)                                O(n^2)

Quick Sort                       O(nlogn)                          O(nlogn)

                                   ---------------------                -----------------------

=>Minimum                      O(n)                               O(nlogn)

=================>Insertion Sort           ,        Quick Sort

So (A) is correct

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

5 votes
5 votes
2 answers
2
makhdoom ghaya asked Jun 5, 2016
3,911 views
ISRO-2013-80
In graphics, the number of vanishing points depends on The number of axes cut by the projection plane The center of projection The number of axes which are parallel to the projection plane The perspective projections of any set of parallel lines that are not parallel to the projection plane
In graphics, the number of vanishing points depends onThe number of axes cut by the projection planeThe center of projectionThe number of axes which are parallel to the p...
User Avatar
3 votes
3 votes
1 answer
3
makhdoom ghaya asked Jun 5, 2016
6,333 views
ISRO-2013-79
The built-in base class in java, which is used to handle all exceptions is Raise Exception Error Throwable
The built-in base class in java, which is used to handle all exceptions isRaiseExceptionErrorThrowable
User Avatar
1 votes
1 votes
1 answer
4
makhdoom ghaya asked Jun 5, 2016
7,840 views
ISRO-2013-78
Which of the following is not provided as a service in cloud computing? Infrastructure as a service Architecture as a service Software as a service Platform as a service
Which of the following is not provided as a service in cloud computing?Infrastructure as a serviceArchitecture as a serviceSoftware as a servicePlatform as a service
User Avatar
Link Copied!