What is the key difference between Merge Sort and Quick Sort?
A. Merge Sort uses less space than Quick Sort.
B. Quick Sort is stable, while Merge Sort is not.
C. Merge Sort is stable and uses additional space, while Quick Sort is not stable and uses in-place sorting.
D. Merge Sort is faster than Quick Sort.
Answer: Option C
This Question Belongs to Data Structure >> Sorting Algorithms
Related Questions on Sorting Algorithms
What is the time complexity of Bubble Sort in the average case?
A. O(n log n)
B. O(n)
C. O(n2)
D. O(n3)
Which sorting algorithm is based on the divide-and-conquer strategy?
A. Insertion Sort
B. Quick Sort
C. Selection Sort
D. Insertion Sort
Which sorting algorithm uses a "pivot" element to partition the array into sub-arrays?
A. Merge Sort
B. Heap Sort
C. Counting Sort
D. Quick Sort
Join The Discussion