Question

Which of the following will be the last step for the following input? Input: 35 50 80 95 75 45 65 85 25 60

Q: Answer-Which of the following will be the last step for the following input? Input: 35 50 80 95 75 45 65 85...

Here the rule followed is Step I The smallest number interchanges its position with the first number. In case the first number is smallest then the next number just larger than it interchanges its position with the second number. Step II The largest number interchanges its position with the last number. In case the largest number is first from right end, the second largest number interchanges its position with the second number from right and so on. These steps are repeated alternately till the numbers get arranged in ascending order and that will be the last step for the particular input. Because all the numbers in this step are arranged in ascending order.

Directions : Study the following information to answer the given questions: A number sorting machine, when given an input of numbers, rearranges the numbers in a particular manner step by step as indicated below till all the numbers are arranged in a particular order. Input: 17 56 32 70 81 25 77 92 52 23 60 97 Step I: 17 23 32 70 81 25 77 92 52 56 60 97 Step II: 17 23 32 70 81 25 77 60 52 56 92 97 Step III: 17 23 25 70 81 32 77 60 52 56 92 97 Step IV: 17 23 25 70 56 32 77 60 52 81 92 97 Step V: 17 23 25 32 56 70 77 60 52 81 92 97 Step VI: 17 23 25 32 56 70 52 60 77 81 92 97 Step VII: 17 23 25 32 52 70 56 60 77 81 92 97 Step VIII: 17 23 25 32 52 60 56 70 77 81 92 97 Step IX: 17 23 25 32 52 56 60 70 77 81 92 97 and step IX is the last step for the given input.

A 25 35 45 50 65 60 75 80 85 95

B 25 35 45 50 60 65 75 80 85 95

C 25 35 50 45 65 60 75 80 85 95

D 25 35 45 60 50 65 75 80 85 95

E None of these

Practice Next