Sorting Algorithms - Study Mode
[#76] Which of the following sorting algorithm was inspired by the natural phenomenon of falling objects?
Correct Answer
(C) bead sort
[#77] Which of the following is a disadvantage of library sort when compared to insertion sort?
Correct Answer
(B) library sort has greater space complexity
[#78] Which is the safest method to choose a pivot element?
Correct Answer
(A) choosing a random element as pivot
[#79] What is the average time complexity of pigeonhole sort (k=range of input)?
Correct Answer
(B) O(n+k)
[#80] Bogosort works by . . . . . . . .
Correct Answer
(A) generating random permutations of its input