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?

Answer: B. 180 — 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…

  1. A.

    120

  2. B.

    180

  3. C.

    210

  4. D.

    360

Attempted by 357 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.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…