Sorting Algorithms - Study Mode

[#206] Given an array of the following elements 81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15. What will be the sorted order after 5-sort?
Correct Answer

(C) 35,17,11,28,12,41,75,15,96,58,81,94,95

[#207] What is the cut-off for switching from quick sort to insertion sort in the implementation of introsort?
Correct Answer

(C) 16

[#208] Auxiliary space requirement of sleep sort is . . . . . . . .
Correct Answer

(B) O(1)

[#209] What is the best case complexity of QuickSort?
Correct Answer

(A) O(nlogn)

[#210] What is the best case time complexity of gnome sort?
Correct Answer

(A) O(n)