• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests

Top MCQs on RadixSort Algorithm with Answers

Question 1

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:
  • O (k (n + d))
  • O (d (n + k))
  • O ((n + k) lg d)
  • O ((n + d) lg k)

Question 2

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 :
  • O(d n k)
  • O(d nk)
  • O((d +n) k)
  • O(d (n + k))

Question 3

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

Question 4

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
  • Radix Sort
  • Counting Sort
  • Quick Sort

Question 5

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?

  • Θ(n)

  • Θ(kn)

  • Θ(nlogn)

  • Θ(n2)

There are 5 questions to complete.

Last Updated :
Take a part in the ongoing discussion