CAT I - Quiz 2

The maximum number of comparisond needed to sort 9 items (where each item is a 5 digit octal number) using radix sort is:

• 45

• 75

• 360

• 420

​ ​ ​ ​ ​ Sort the following list using Radix Sort: 329, 839, 436, 720, 355

What is the output of the algorithm after the second pass?​

• 720, 329,436, 839, 355

• 329, 720, 355, 436, 839

• 329, 355, 436, 720, 839

• 720, 355, 436, 329, 839

How many comparisons will be made to sort the array arr = {1, 5, 3, 8, 2} using radix sort?

• 5

• 7

• 9

• 0

Which of the following is the most suitable definition of radix sort?

• It is a non comparison based integer sort

• It is a comparison based integer sort

• It is a non comparison based non integer sort

• It is a comparison based non integer sort

What will be the order of elements of the array arr = {23, 67, 143, 654, 43} after first iteration of Most Significant Digit Radix sort (MSD Radix Sort) is complete?

• 23, 43, 67, 143, 654

• 23, 67, 43, 143, 654

• 23, 67, 143, 654, 43

• 23, 143, 43, 654, 67