UTpaper

Free mock tests & test series

Question 68Asked in DSSSB TGT Computer Science (Technical), 7 Aug 2021, Shift 3

Sort the following list using Radix sort algorithm. 329, 457, 839, 436, 720, 355, 657

Sort the following list using Radix sort algorithm. 329, 457, 839, 436, 720, 355, 657 What is the output of the algorithm after 2nd pass?
  1. A720, 355, 436, 457, 657, 329, 839
  2. B720, 329, 436, 839, 355, 457, 657
  3. C329, 355, 436, 457, 657, 720, 839
  4. D355, 329, 457, 436, 720, 657, 839
Show answerHide answer

Correct answer: (B) 720, 329, 436, 839, 355, 457, 657

Explanation

Pass 1 (units): 720, 355, 436, 457, 657, 329, 839. Pass 2 (tens, stable): 720, 329, 436, 839, 355, 457, 657.

From DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 3

This is question 68 of DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 3. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.