We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

Looking For Something at vustudents.ning.com? Click Here to Search

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

# Assignment No. 02 Fundamentals of Algorithms – CS502

Assignment No. 02

Semester:Fall 2016
Fundamentals of Algorithms – CS502

Total Marks: 15

Due Date:04/12/2016

Instructions:

Please read the following instructions carefully before submitting the assignment:

• You will submit your assignment before or on due date on VU-LMS.
• Assignment sent via Email will not be replied and accepted/graded in any case.
• If the submitted assignment does not open or file is corrupt, it will not be graded.
• Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
• You will submit solution only in the Microsoft Word File.
• Assignment is covered from lectures 1 to 15.

Assignment Questions

Questions:                                                                                                           Marks 15

Question. 1                             (10 Marks)

Draw the final Max-Heap structure for the following array,Show the final result (tree) only.

 50 31 45 30 2 7 40 12 28 1

Question. 2   (5 Marks)

Which of the following sorting algorithms is stable? Write Yes/No against each algorithm

 Sorting Algorithm Stable Merge Sort Heapsort Quicksort Counting Sort Bubble Sort

Best of Luck

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

See Your Saved Posts Timeline

Views: 5213

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

### Replies to This Discussion

why we arrange the array.

Q.1 Draw the final Max-Heap structure for the following array, Show the final result (tree) only.
Solution:

Q.2 Which of the following sorting algorithms is stable? Write Yes/No against each algorithm

Solution:

Sorting Algorithm Stable
Merge Sort Yes
Heapsort No
Quicksort No
Counting Sort Yes
Bubble Sort Yes

CS502 2nd Assignment Soluton by Muhammad Shahroz Munir

Attachments:

ab konsi mx heap tree theek hy  sr Tariq wali ya members wli

CS502

Attachments:

## Latest Activity

1 minute ago
Ahmed Subhan liked Ahmed Subhan's profile
6 minutes ago
9 minutes ago
+ıllıllı \$µǥąя ǥ€ɲɨµ\$ ıllıllı+ liked +!!!StRaNGeR!!! +'s discussion وہم
9 minutes ago
18 minutes ago
+ıllıllı \$µǥąя ǥ€ɲɨµ\$ ıllıllı+ liked + ! ! ! ❣ maho ❣ ! +'s discussion hamdard
18 minutes ago
23 minutes ago
24 minutes ago
28 minutes ago
+ıllıllı \$µǥąя ǥ€ɲɨµ\$ ıllıllı+ liked Tayyaba Ahmad.'s discussion Ansoo.
29 minutes ago
31 minutes ago
33 minutes ago

1

2

3