Vidyalelo
Data Structure · Q63

Heaps

Programming · Data Structure · question 63

Q63

What will be the order of new heap created after union of heap H1 and H2 when created by the following code.Initially both are of the order n. FIB_UNION(H1,H2) H =MAKE_HEAP() min[H]= min[H1] concatenate the root list of H2 with the root list of H if (min[H1] = NIL) or (min[H2]!= NIL and min[H2] < min[H1]) then min[H] = min[H2] n[H]= n[H1] + n[H2] free the objects H1 and H2 return H

A.
n+1
Answer
B.
n+n/2
C.
nlogn
D.
2*n

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board