Sorting Algorithms - Study Mode
[#161] Which of the following is a variation of bubble sort?
Correct Answer
(B) odd even sort
[#162] The worst case time complexity of insertion sort is O(n 2 ). What will be the worst case time complexity of insertion sort if the correct position for inserting element is calculated using binary search?
Correct Answer
(B) O(n 2 )
[#163] Which of the following is not necessarily a stable sorting algorithm?
Correct Answer
(A) bucket sort
[#164] What is the average case complexity of bubble sort?
Correct Answer
(D) O(n 2 )
[#165] Comb sort is an improved version of . . . . . . . .
Correct Answer
(B) Bubble sort