# Data Structure Questions and Answers-Binomial and Fibonacci Heap

## Data Structure Questions and Answers-Binomial and Fibonacci Heap

Congratulations - you have completed Data Structure Questions and Answers-Binomial and Fibonacci Heap.

You scored %%SCORE%% out of %%TOTAL%%.

Your performance has been rated as %%RATING%%

 Question 1 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
The main distinguishable characterstic of a binomial heap from a binary heap is that
 A it allows union operations very efficiently B it does not allow union operations that could easily be implemented in binary heap C the heap structure is not similar to complete binary tree D the location of child node is not fixed i.e child nodes could be at level (h-2) or (h-3), where h is height of heap and h>4
Question 1 Explanation:
The main use of binomial heap is to unify two different heap efficiently.

 Question 2 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
The number of trees in a binomial heap with n nodes is
 A logn B n C nlogn D n/2
Question 2 Explanation:
At each depth there is a binomial tree in a binomial heap.

 Question 3 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
In a binomial heap the root value is greater than left child and less than right child.
 A True B False
Question 3 Explanation:
Binomial tree used in making binomial heap follows min heap property.

 Question 4 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
Given the pseudo code, state whether the function for merging of two heap is correct or not?

		mergeTree(p, q) 		if p.root.value <= q.root.value 	return p.addTree(q) 		else 	return q.addTree(p)
 A True B False
Question 4 Explanation:
Binomial heap has a property that root value is less than both the child node's value. So the given function of merging two different heap is correct.

 Question 5 [CLICK ON ANY CHOICE TO KNOW MCQ multiple objective type questions RIGHT ANSWER]
What is order of resultant heap after merging two tree of order k?
 A 2*k B k+1 C k*k D k+logk