MCQOPTIONS
Saved Bookmarks
| 1. |
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 |
| B. | n+n/2 |
| C. | nlogn |
| D. | 2*n |
| Answer» B. n+n/2 | |