Which property is generally associated with the standard Merge Sort algorithm?

Options

  • A. It is stable
  • B. It always sorts in O(n^2)
  • C. It requires no comparisons
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. It is stable

Detailed Explanation

Merge Sort is generally considered a stable sorting algorithm, meaning that equal elements retain their relative order when the merge operation is implemented appropriately. Stability can be important when sorting records using multiple fields. For example, if student records are first sorted by name and then by marks, a stable sort can preserve the previous ordering of equal-key records. Merge Sort also provides predictable O(n log n) time complexity.
← Previous Next →

Attempt Quiz Now:

BPSC TRE 4 DSA Practice set 1

Feature Posts