Sorting Algorithms - Study Mode
[#146] What is the worst case time complexity of cocktail sort?
Correct Answer
(C) O(n 2 )
[#147] What will be the recurrence relation of the code of recursive bubble sort?
Correct Answer
(C) T(n) = T(n-1) + n
[#148] Which of the following sorting algorithm is not a constituent of introsort?
Correct Answer
(A) selection sort
[#149] How many write operations will be required to sort the array arr={2, 4, 3, 5, 1} using cycle sort?
Correct Answer
(A) 4
[#150] What is the auxiliary space requirement of counting sort?
Correct Answer
(D) O(n+k) k=range of input