Question discussion

In an input–output machine, in each step the smallest number not yet placed is moved to its correct position from the left, and the other n…

1402Medium DSSSB TGT Computer Science 0 replies 1 views
0

In an input–output machine, in each step the smallest number not yet placed is moved to its correct position from the left, and the other numbers keep their order. Input: 84 36 57 19 62 28. What is Step III?

  • A19 28 36 57 62 84
  • B19 28 84 36 57 62
  • C19 36 28 84 57 62
  • D19 28 36 84 57 62
Correct answer: D

Explanation

Step I: 19 84 36 57 62 28; Step II: 19 28 84 36 57 62; Step III moves 36 to the third place: 19 28 36 84 57 62.

Discussion 0

Nobody has replied yet. Start the discussion!