Which of the following is not a variant of merge sort?

2024

Which of the following is not a variant of merge sort?

  1. A.

    in-place merge sort

  2. B.

    bottom up merge sort

  3. C.

    top down merge sort

  4. 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.

Explore the full course: Coding For Placement