We have the best collection of Binomial and Fibonacci Heap (Data Structure) MCQs and answer with FREE PDF. These Binomial and Fibonacci Heap (Data Structure) MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

## Binomial and Fibonacci Heap (Data Structure) MCQs

**1. 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

**Answer: **k+1

**2. Time taken in decreasing the node value in a binomial heap is**

a) O(n)

b) O(1)

c) O(logn)

d) O(nlogn)

**Answer: **O(logn)

**3. What does this pseudo_code return?**

```
int myfun(heap_arr[])
{
int mini=INF;
for(int i=0;i<tot_node;i++)
mini=min(mini,heap_arr)
return mini;
}
```

a) Last added element to heap

b) First element added to heap

c) Root of the heap

d) Leftmost node of the heap

**Answer: **Root of the heap

**4. Which of these operations have same complexities?**

a) Insertion, find_min

b) Find_min, union

c) Union, Insertion

d) Deletion, Find _max

**Answer: **Union, Insertion

**5. The Statement “Fibonacci heap has better amortized running time in compare to a binomial heap”.**

a) True

b) False

**Answer: **True

**6. Given a heap of n nodes. The maximum number of tree for building the heap is.**

a) n

b) n-1

c) n/2

d) logn

**Answer: **n

**7. Choose the option with function having same complexity for a fibonacci heap.**

a) Insertion, Union

b) Insertion, Deletion

c) extract_min, insertion

d) Union, delete

**Answer: **Insertion, Union

**8. 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

**Answer: **it allows union operations very efficiently

**9. The number of trees in a binomial heap with n nodes is**

a) logn

b) n

c) nlogn

d) n/2

**Answer: **logn

**10. In a binomial heap the root value is greater than left child and less than right child.**

a) True

b) False

**Answer: **False