Choose the incorrect statement about merge sort from the following

Home / Data Structure / Sorting Algorithms / Question

Examveda

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

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

This Question Belongs to Data Structure >> Sorting Algorithms

Related Questions on Sorting Algorithms

A. O(n log n)

B. O(n)

C. O(n²)

D. O(n³)

View Answer

A. Insertion Sort

B. Quick Sort

C. Selection Sort

D. Insertion Sort

View Answer

A. O(n²)

B. O(1)

C. O(n)

D. O(log n)

View Answer

A. Merge Sort

B. Heap Sort

C. Counting Sort

D. Quick Sort

View Answer