Question

What will be the last step for the following input? Input: 172, 77, 49, 91, 90, 160, 41, 83

Q: Answer-What will be the last step for the following input? Input: 172, 77, 49, 91, 90, 160, 41, 83

The following is the logic Input to step I The smallest no. comes to the leftmost position and the rest shift rightward. Step I to Step II The largest no. comes to the rightmost position and the rest shift leftward. And thus we go on arranging the nos. on left and right alternately till the final arrangement is in ascending order. The last step will be the one arranged fully in ascending order.

Directions : Study the following information carefully to answer the questions given below: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. Given below is an illustration of this arrangement. Input: 45, 163, 53, 19, 81, 139, 18, 48, 73, 96 Step I: 18, 45, 163, 53, 19, 81, 139, 48, 73, 96 Step II: 18, 45, 53, 19, 81, 139, 48, 73, 96, 163 Step III: 18, 19, 45, 53, 81, 139, 48, 73, 96, 163 Step IV: 18, 19, 45, 53, 81, 48, 73, 96, 139, 163 Step V: 18, 19, 45, 48, 53, 81, 73, 96, 139, 163 Step VI: 18, 19, 45, 48, 53, 73, 81, 96, 139, 163 (This is the final arrangement and VI is the last step for this input.)

A 41, 49, 77, 90, 83, 91, 160, 172

B 41, 49, 77, 83, 91, 90, 160, 172

C 41, 49, 77, 83, 90, 91, 160, 172

D 41, 49, 77, 83, 90, 160, 91, 172

E None of these

Practice Next