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
AnswerB.
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