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

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

Views: 19429

Attachments:

Replies to This Discussion

yes i am agree with u dil nawaz..max heap 5 iteration ma ban he nahi sakte complete ya 7 iteration ma bante hai 5 iteration ma jna tak ap na bane vha tak he bante hai

here is the solution guys. main ne sirf 5 iteretion tk kia hai. waisy 7 banti hain complete max heap k liye is combination k sath.

Attachments:

next 3 pic ye hain.

Attachments:

15 20 8 56 2 38 36 26 28 7

Thts iteration tree right or wrong???

wo kaisey hoga????

kindly build heap bananay ka tareeqa bta dein question me i=n/2 hai aur root of the heap maixmum batya hai  aur  i=n/2 left node pay lagani hai ya right node pay kis tarah pta chalay ga 

Sheraz bhai ye site blocked hai kesay dekhen ye video plz ap is videio ka over view dy dn plz.

Time is too short

youtube unblocker likh kar yeh link paste kar kay sun lay

Any body help me kaya mera yah table sahi hai

time is too short plz help kar do mera table sahi hai

RSS

Looking For Something? Search Below

Latest Activity

Mani Siddiqui Ex posted a status
"ﮨﺰﺍﺭ ﻃﺮﺡ ﮐﯽ ﺁﺯﺍﺩﯾﻮﮞ ﺳﮯ ﺑﮍﮪ ﮐﺮ ﮨﮯ !! ﺗﻤﮩﺎﺭﯼ ﯾﺎﺩ ﮐﯽ ﻗﯿﺪ ﻣﯿﮟ ﺑﯿﭩﮫ ﮐﺮ ﭼﺎﺋﮯ ﭘﯿﻨﺎ⁦"
47 minutes ago
Mani Siddiqui Ex replied to Mani Siddiqui Ex's discussion How to View Gmail Profile or Hangout Picture or Hangout of Other Users in Full Size
48 minutes ago
Mani Siddiqui Ex replied to Mani Siddiqui Ex's discussion شرافت دیکھا رہے
49 minutes ago
Mani Siddiqui Ex replied to Mani Siddiqui Ex's discussion شرافت دیکھا رہے
49 minutes ago
Mani Siddiqui Ex posted a discussion
50 minutes ago
Mani Siddiqui Ex replied to Zoha n's discussion ( ◡́.◡̀) !...مرشد
52 minutes ago
Mufakir Mairaj joined + M.Tariq Malik's group
1 hour ago
Mufakir Mairaj replied to + M.Tariq Malik's discussion CS502 Current Finalterm Papers Fall 2020 and Past Solved Papers in the group CS502 Fundamentals of Algorithms
1 hour ago

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

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