Sorting Algorithms - Study Mode

Show All Answers

[#116] Which of the following sorting algorithm is not in place?

Correct Answer

(B) bead sort
(F) strand sort
(K) tree sort
(M) library sort

[#117] Which of the following sorting algorithm is in place?

(A) recursive bubble sort

(B) merge sort

(C) radix sort

(D) counting sort

Correct Answer

(A) recursive bubble sort

[#118] MSD radix sort should be preferred over LSD radix sort when we have to maintain the original relative order.

(A) True

(B) False

Correct Answer

(B) False

[#119] Which of the following sorting algorithm is a constituent of tim sort?

(A) selection sort

(B) quick sort

(C) merge sort

(D) heap sort

Correct Answer

(C) merge sort

[#120] Randomized quick sort is a stable sort.

(A) true

(B) false

Correct Answer

(B) false