Vidyalelo
Data Structure · Q104

Sorting Algorithms

Programming · Data Structure · question 104

Q104

Choose the incorrect statement about merge sort from the following?

A.
both standard merge sort and in-place merge sort are stable
B.
standard merge sort has greater time complexity than in-place merge sort
Answer
C.
standard merge sort has greater space complexity than in-place merge sort
D.
in place merge sort has O(log n) space complexity

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board