Assignment No 2 Solution for cs 502 spring 2019

solution for assignment no 2 spring 2019
is here
Question No 1

Question No  01:   (Marks:  10)

a) Draw the final Min-Heap structure for the following array; show the final result (tree) only.

1, 5, 7, 25, 13, 19, 12, 30, 27, 26

Solution:

 

b) Draw the final Max-Heap structure for the following array; show the final result (tree) only.

30, 27, 19, 25, 26, 5, 12, 1, 13, 7

solution

 

Question No. 02   (Marks   10)

You are given an array; you have to apply partition algorithm of quick sort on this array. You are required to show all the steps of partition algorithm.

9

1

7

20

12

18

2

15

4

17

for complete solution please download link given below

Solution:

 

  complete file please download from here cs 502 assignment no 2 spring 2019 solution