Top MCQs on RadixSort Algorithm with Answers (original) (raw)

If we use Radix Sort to sort n integers in the range (nk/2,nk], for some k>0 which is independent of n, the time taken would be?

Given an array where numbers are in range from 1 to n6, which sorting algorithm can be used to sort these number in linear time?

• Not possible to sort in linear time

If there are n integers to sort, each integer has d digits, and each digit is in the set {1, 2, ..., k}, radix sort can sort the numbers in:

If there are n integers to sort, each integer has d digits and each digit is in the set {1, 2, ..., k}, radix sort can sort the numbers in :

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

There are 5 questions to complete.

Take a part in the ongoing discussion