Data Structures and Algorithms MCQ - Best sorting algorithms in terms of both time complexity and auxiliary space needed

Multiple choices questions in DSA, Interview questions in DSA, Data Structures and Algorithms solved questions, Which sorting algorithm is best? Why heap sort is comparatively best algorithm if memory is the major concern? How much auxiliary spaces need for bubble sort, heap sort and insertion sort? Why merge sort is not a best option if memory is a major concern?

DSA solved MCQ - Which sorting technique is best in terms of time complexity and auxiliary space used?

< Previous

Next >

 

Answer: (b) Heap sort Among the given sorting algorithms, heap sort is the best option if memory is a real concern for you. Heap sort uses O(1) auxiliary space (i.e., constant) since it is an in-place sorting algorithm. Also, the worst case running complexity is O(n log n). With a small worst-case running time and efficient space usage, heap sort is the best option among the others. On the other hand, merge sort takes up O(n) auxiliary space. Though the auxiliary space requirement for both bubble and insertion sort are constant (O(1)),  the worst case time complexity is O(n2) for both the algorithms. Algorithm Auxiliary space required Worst case time complexity Heap sort O(1) O(n log n) Merge sort O(n) O(n log n) Bubble sort O(1) O(n2) Insertion sort O(1) O(n2)

< Previous

Next >

************************

Related links:

• Go to MCQ Questions and Answers on Data Structures and Algorithms

• Go to TRUE/FALSE Questions and Answers in Data Structures and Algorithms

• Go to Computer Science Engineering - Quiz Questions and Answers - Home page

Why merge sort is not a best option if memory is a major concern for you? Merge sort is not a good option if memory is a major concern because it needs O(n) auxiliary memory space to store the merged sub-array.

Among bubble sort, insertion sort, quick sort and heap sort, which is best option if the memory requirement is an issue?

Which sorting algorithm is best with respect to the amount of auxiliary space needed?

Comparison of sorting algorithms in terms of the auxiliary space needed to store elements

DSA solved MCQ; data structures and algorithms MCQ solved questions