Input Output Questions and Answers

Answer: C

Correct answer: 765 42 542 65 183 289 110 350

This machine takes the largest remaining number, then the smallest remaining, alternately from the left. The second step has 765 and 42 in place, so step 3 brings the next largest, 542, to position three, and step 4 brings the next smallest, 65, to position four: 765 42 542 65 183 289 110 350.

Answer: D

Correct answer: 495 37 361 239 123 58

The order of placement is largest, smallest, next largest, next smallest: 495, 37, 361, 58, 239, 123. Step 1 gives 495 239 123 58 361 37, step 2 gives 495 37 239 123 58 361, and step 3 brings 361 to position three: 495 37 361 239 123 58.

Answer: D

Correct answer: None of these

The placement order is 450, 29, 386, 39, 162, 72, with 88 left over. Steps 1 to 3 place 450, 29 and 386. The next element, 39, is already in position four, so no step is printed for it; the fourth printed step places 162 and the fifth places 72, after which the line is arranged. Five steps are needed, and five is not among the first three options.

Answer: A

Correct answer: 348 28 326 158 279 236

The order is 348, 28, 326, 158, 279, 236. The first three moves give 348 158 279 28 326 236, then 348 28 158 279 326 236, then 348 28 326 158 279 236. At that point 158, 279 and 236 are already in positions four, five and six, so nothing further moves and step 3 is the last.

Answer: B

Correct answer: Fourth

From the first step, 785 198 32 426 373 96 49, the machine continues with the smallest, 32, then the next largest, 426, then the next smallest, 49. That gives step 2 as 785 32 198 426 373 96 49, step 3 as 785 32 426 198 373 96 49 and step 4 as 785 32 426 49 198 373 96, which is the line asked about.

Answer: B

Correct answer: 298 12 212 36 128 185

The second step has the largest number, 298, and the smallest, 12, in place. Step 3 brings the next largest, 212, to position three, giving 298 12 212 128 36 185, and step 4 brings the next smallest, 36, to position four: 298 12 212 36 128 185.

Answer: D

Correct answer: Cannot be determined

Working forward from a given line is always possible, but working backward is not: each move slides an element out of its old place and lets the rest close up, so the earlier arrangement cannot be recovered. Several different second steps would produce the same third step, and nothing in the line distinguishes them.

Answer: D

Correct answer: IV

The machine places the words in alphabetical order from the left, one per step, and prints a step only when something actually moves. For this input the order is at, for, Go, one, Over, through. The first four moves give steps I to IV, ending at at for Go one Over through - and at that point Over and through are already in positions five and six, so no further steps are printed. Step IV is therefore the last.

Answer: B

Correct answer: around at for He story on was

The words in alphabetical order are around, at, for, He, on, Story, was. Taking them one per step from the left: step I gives around Story for on was He at, step II around at Story for on was He, step III around at for Story on was He, and step IV around at for He Story on was.

Answer: D

1st Step : feast Together over series on the so 2nd Step : feast on Together over series the so 3rd step : feast on over Together series the so 4th step : feast on over series Together the so 5th Step : feast on over series so the Together (Last step)