https://uadoc.uacdn.net/doubts/SK4IK0FW7U/1636406813BKK47NRM.JPEG

06.) If one uses straight two-way merge sort algorithm
sort the following elements in ascending
order:
to
20, 47, 15, 8, 9, 4, 40, 30, 12, 17
Then the order of these elements after the second
pass of the algorithm is:
(GATE - 99)
(a) 8, 9, 15, 20, 47, 4, 12, 17, 30, 40
(b) 8, 15, 20, 47, 4, 9, 30, 40, 12, 17
,
(c) 15, 20, 47, 4, 8, 9, 12, 30, 40, 17
(d) 4, 8, 9, 15, 20, 47, 12, 17, 30, 40


English

Educator solution

CS & IT

GATE - CSIT, DSAI & Interview Preparation

GATE, ESE and IIT-JAM

Ace the toughest competitive and government exams in India 

Doubt solution

Doubt details

CS & IT

AUTO-GENERATED

Solutions available

Educator solution