Which of the following is not a variant of merge sort?
2024
Which of the following is not a variant of merge sort?
- A.
in-place merge sort
- B.
bottom up merge sort
- C.
top down merge sort
- D.
linear merge sort
Attempted by 206 students.
Show answer & explanation
Correct answer: D
Answer: d
Explanation: In-place merge sort, top-down merge sort, and bottom-up merge sort are all recognized variants of merge sort. In-place merge sort reduces space complexity, top-down uses recursion, and bottom-up uses iteration. However, linear merge sort implies O(n) time complexity, which is not possible for comparison-based sorting algorithms. The minimum time complexity for any comparison-based sort is O(n log n), so linear merge sort is not a valid variant.