We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

ASSIGNMENT 2
Deadline
Your assignment must be uploaded/submitted at or before 4th June 2015.
Uploading instructions
Please view the assignment submission process document provided to you by the Virtual University to upload the assignment. And submit your solution as Microsoft word file.
Rules for Marking
It should be clear that your assignment will not get any credit if:
oThe assignment is submitted after due date.
oThe submitted assignment does not open or run.
oThe assignment is copied
Problem #1: 10 marks
Recall BuildHeap (1,n) that builds a heap of n-elements from an array:
for i = n/2 downto 1 do
bubble_down(i);
For the array drawn below, fill the boxes for each iteration of BuildHeap(1,10).
Assume that the root of the heap holds the maximum element.
15
20
8
56
2
38
36
26
28
7
Problem #2: 5 marks
Arrange the following in the Most to Least complexity order.
210000023232log1000000000000000100000000000000log*log1000000000000log*!log**1000000000000000


+ 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?)

+ Click Here To Join (Our facebook study Group)


Views: 19398

Attachments:

Replies to This Discussion

how it possible

It'll be helpful for understanding and solving 1st Qstn...IN SHAA ALLAH !!

Attachments:

Yah this is helpful for heapSort Algorithm but not for BuildHeap...

It tried as per my concepts if any conspiracy kindly reply here.

Attachments:

brother total itration kitni krni hain or 2nd q. ka kuch bata dain kindly

RSS

Looking For Something? Search Below

Latest Activity

Ammara Sabir posted a status
"Chlo ao kainat banntt lety hain,,,,,,,,,,,,,,,, sb kuch tmhara or tm bs mery"
2 hours ago
+ M.Tariq Malik liked + ! ! hคຖiค khคຖ ! ! ! +'s discussion 'Ghar Se Hum Ghar Talak Gaye Honge, Apne Hee Aap Tak Gaye Honge',
2 hours ago
Ammara Sabir posted a status
"Tu mily ya na mily,,,,,,,,,,, ye mery muqadar ki bat h,,,,,,,, lkn skoun bht milta h tmhein apna soch kr"
2 hours ago
Ammara Sabir posted a status
"Meri batoun m,,,,,,,,,,, Meri yadoun m,,,,,,,, hisab kr k daikho,,,,,,,, bey hisab tum ho"
2 hours ago
Ammara Sabir posted a status
"Suna h shoq h apko hukmrani ka,,,,,,,,,,,,, ye dil saltanat h apki aein raj kijiye"
2 hours ago
+ M.Tariq Malik liked + ! zεε's discussion i Juat Love Winter
2 hours ago
+ M.Tariq Malik updated their profile
3 hours ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
3 hours ago
★彡[ꜱʜʏɴᴀ]彡★ liked Amna Bhatti's photo
3 hours ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
3 hours ago
★彡[ꜱʜʏɴᴀ]彡★ liked Amna Bhatti's photo
3 hours ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
3 hours ago

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

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

.