in DS retagged by
443 views
0 votes
0 votes

What is the maximum number of comparisons needed to sort 6 items using radix sort, if each number is a 3-digit decimal number?

  1. 120
  2. 180
  3. 210
  4. 360
in DS retagged by
by
443 views

2 Answers

0 votes
0 votes
Maximum number of comparisons required to sort $9$ items=number of item*number of digit*base=$6*3*10=180$

Option $B$ is correct.
0 votes
0 votes
I don't think it is a valid question as radix sort is not a comaprison based algo.

Related questions