edited by
532 views
1 votes
1 votes

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}$
edited by

1 Answer

Answer:

Related questions

3 votes
3 votes
4 answers
1
2 votes
2 votes
2 answers
2
gatecse asked Dec 9, 2020
694 views
Number of letter repeated in the given word $’MEASUREMENTS’$ are indicated in front of each alternative. Identify the correct alternative.$M_2E_2A_2S_2U_1R_1N_1T_1$$M...
2 votes
2 votes
1 answer
3
gatecse asked Dec 9, 2020
699 views
If $09/12/2001(DD/MM/YYYY)$ happens to be Sunday, then $09/12/1971$ would have been a:WednesdayTuesdaySaturdayThursday
2 votes
2 votes
2 answers
4
gatecse asked Dec 9, 2020
751 views
If a cube with length, height and width equal to $10\; cm$, is reduced to a smaller cube of height, length and width of $9\; cm$ then reduction in volume is :$172\;cm^3$$...