Topic: Algorithms
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
Answer: B. 180
Explanation: In typical ISRO/GATE conventions for radix sort operations/comparisons, it is calculated as: Number of elements $\times$ Number of digits $\times$ Base of the number system.
Here, $n = 6$, $d = 3$, and $k = 10$ (decimal).
Total operations = $6 \times 3 \times 10 = 180$.