Sorting Algorithms - Study Mode
[#471] What is the worst case time complexity of recursive bubble sort?
Correct Answer
(C) O(n 2 )
[#472] For the following question, how will the array elements look like after second pass? 34, 8, 64, 51, 32, 21
Correct Answer
(D) 8, 34, 64, 51, 32, 21
[#473] Which of the following should be used to sort a huge database on a fixed-length key field?
Correct Answer
(C) LSD radix sort
[#474] Which of the following is not a variant of merge sort?
Correct Answer
(D) linear merge sort
[#475] Consider an array of length 5, arr[5] = {9, 7, 4, 2, 1}. What are the steps of insertions done while running insertion sort on the array?
Correct Answer
(A) 7 9 4 2 1 xa0xa0 4 7 9 2 1 xa0xa0 2 4 7 9 1 xa0xa0 1 2 4 7 9