in Unknown Category edited by
276 views
1 vote
1 vote

If one uses straight two-way merge sort algorithm to sort the following elements in ascending order $\text{20, 47, 15, 8, 9, 4, 40, 30, 12, 17}$ then the order of these elements after the second pass of the algorithm is:

  1. $\text{8, 9, 15, 20, 47, 4, 12, 17, 30, 40}$
  2. $\text{8, 15, 20, 47, 4, 9, 30, 40, 12, 17}$
  3. $\text{15, 20, 47, 4, 8, 9, 12, 30, 40, 17}$
  4. $\text{4, 8, 9, 15, 20, 47, 12, 17, 30, 40}$
in Unknown Category edited by
by
276 views

1 Answer

1 vote
1 vote

Same as https://gateoverflow.in/1467/gate1999-1-14-isro2015-42

Option $(B)$ is correct. 

edited by
Answer:

Related questions