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


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

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

 

+ Click Here To Join also Our facebook study Group.

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


See Your Saved Posts Timeline

Views: 5161

.

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

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

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:

RSS

Latest Activity

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service