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: 5227

.

+ 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

 Sorting Algorithm Stable Merge Sort yes Quicksort Heapsort yes no Counting Sort yes Bubble Sort yes

its Q2

ye ap ko kesy pata

q no 1

Attachments:

qucik sort is not stable

Dua quick sort is not stable reaming table is right see the page no 54 of handouts

one of the easiest assignment was uploaded to vulms today very early.

enjoy guyz.... too ezy assignmnt...

Attachments:

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

Or visit this link

&

.•°How to Download past papers from study groups°•.

## Latest Activity

Maham Raza. liked Maham Raza.'s discussion Allah Chun Leta Hai
52 seconds ago
Maham Raza. posted discussions
1 minute ago
Maham Raza. liked Maham Raza.'s discussion Kuch Log..
10 minutes ago
Maham Raza. replied to Maham Raza.'s discussion VIP Kon.......???
35 minutes ago
1 hour ago
BC20*74 added a discussion to the group MTH101 Calculus And Analytical Geometry

### MTH101 Calculus And Analytical Geometry Quiz # 1 2020 - Ending June 12 2020

1 hour ago
BC20*74 joined +M.Tariq Malik's group

### MTH101 Calculus And Analytical Geometry

1 hour ago
1 hour ago
Maham Raza. commented on Ayesha's blog post Golden Words
1 hour ago
Maham Raza. liked Ayesha's blog post Golden Words
1 hour ago
1 hour ago
Maham Raza. liked + ! ! ! ! ! ! !pคຖ໓คค ! !'s discussion ﺣﻘﯿﻘﺖ ﮐﭽﮫ ﺍﻭﺭ ہو۔
1 hour ago

1

2

3