Study the following example and answer the questions.
An electronic device rearranges numbers step-by-step in a particular order according to a set of rules. The device stops when the final result is obtained. In this case the device stops at Step V.
Input: 85 16 36 04 19 97 63 09
Step I - 97 85 16 36 04 19 63 09
Step II - 97 85 63 16 36 04 19 09
Step III - 97 85 63 36 16 04 19 09
Step IV - 97 85 63 36 19 16 04 09
Step V - 97 85 63 36 19 16 09 04
Which of the following will be Step III for the input below?
Input: 09 25 16 30 32 18 17 06
We see that the device takes the biggest number which is not in descending order and places it at its place.
Input : 09 25 16 30 32 18 17 06
Step I : 32 09 25 16 30 18 17 06
Step II : 32 30 09 25 16 18 17 06
Step III : 32 30 25 09 16 18 17 06
Hence Option D is correct
Create a FREE account and get: