What is the maximum number of comparisons needed to sort 6 items using radix…
2023
What is the maximum number of comparisons needed to sort 6 items using radix sort, if each number is a 3-digit decimal number?
- A.
120
- B.
180
- C.
210
- D.
360
Attempted by 156 students.
Show answer & explanation
Correct answer: B
While Radix sort is technically non-comparison based, the problem expects a calculation of operations using n × d × k. With 6 items (n=6), 3 digits (d=3), and base 10 (k=10), the total is 6 × 3 × 10 = 180.