Sorting Algorithms - Study Mode

[#341] What is the auxiliary space complexity of bead sort?
Correct Answer

(C) O(n 2 )

[#342] Pigeonhole sort is an in place sorting algorithm.
Correct Answer

(B) false

[#343] Which of the following pair of sorting algorithms are stable?
Correct Answer

(A) gnome sort and merge sort

[#344] Auxiliary space requirement of odd-even sort is . . . . . . . .
Correct Answer

(C) O(1)

[#345] Which of the following is an example of an unstable sorting algorithm?
Correct Answer

(A) cycle sort