Sorting Algorithms - Study Mode

Show All Answers

[#451] Which of the following combines qualities of MSD radix sort and LSD radix sort?

(A) in-place MSD radix sort

(B) stable MSD radix sot

(C) 3 way radix quick sort

(D) forward radix sort

Correct Answer

(D) forward radix sort

[#452] Randomized quick sort is an in place sort.

(A) true

(B) false

Correct Answer

(A) true

[#453] In-place merge sort is a stable sort.

(A) true

(B) false

Correct Answer

(A) true

[#454] Tree sort is an online sorting algorithm.

(A) True

(B) False

Correct Answer

(A) True

[#455] What will be the number of passes to sort the elements using insertion sort? 14, 12,16, 6, 3, 10

(A) 6

(B) 5

(C) 7

(D) 1

Correct Answer

(B) 5