NIELIT 2019 Feb Scientist D - Section A: 1

Question

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 :  $\text{39 121 48 18 76 112 14 45 63 96}$

Step I : $\text{14 39 121 48 18 76 112 45 63 96}$

Step II : $\text{14 39 48 18 76 112 45 63 96 121}$

Step III: $\text{14 18 39 48 76 112 45 63 96 121}$

Step IV : $\text{14 18 39 48 76 45 63 96 112 121}$

Step V : $\text{14 18 39 45 48 76 63 96 112 121}$

Step VI : $\text{14 18 39 45 48 63 76 96 112 121}$

(This is the final arrangement and Step VI is the last step for this input)

Which of the following will be the third step for the following input ?

Input : $\text{45 78 97 132 28 16 146 54 99 112}$

• A. $\text{16 28 45 78 97 146 54 99 112 132}$
• B. $\text{16 28 45 97 78 54 99 112 132 146}$
• C. $\text{16 28 45 78 97 132 54 99 112 146}$
• D. $\text{16 28 45 97 78 132 99 54 112 146}$

Comments

ans option C

Answer 1

It is rearranging first the smallest number at the start of the list and then the largest number at the end of the list.

Hence Ans C

Answer 2

If we observed the given input carefully

input: $\text{39 121 48 18 76 112 14 45 63 96}$

step I: $\text{14 39 121 48 18 76 112 45 63 96}$, place the smallest number $(14)$ on the left side (beginning of the list)

step ii: $\text{14 39 48 18 76 112 45 63 96 121}$ Place the largest number $(121)$ on the right side (end of the list)

step iii: $\text{14 18 39 48 76 112 45 63 96 121}$ place the next smallest number $(18)$ on the left side.

In the same way;

given input: $\text{45 78 97 132 28 16 146 54 99 112}$

step I: $\text{16 45 78 97 132 28 146 54 99 112}$,place the smallest number $(16)$ on the left side (beginning of the list)

step ii: $\text{16 45 78 97 132 28  54 99 112 146}$,Place the largest number $(146)$ on the right side (end of the list)

step iii: $\text{16 28 45 78 97 132 54 99 112 146}$ ,place the next smallest number $(28)$ on the left side.

Option $(C)$ is correct.