## Buy/Download all MCQ Ebook
>>>**Click Here**<<<

## Data Structure Questions and Answers-Weak Heap

## Click on any option to know the CORRECT ANSWERS

Question 1 |

Choose the correct properties of weak-heap.

Every node has value greater than the value of child node | |

Every right child of node has greater value than parent node | |

Every left child of node has greater value than parent node | |

None of the mentioned |

**Bank exam Questions answers**

Question 1 Explanation:

This is the property of a weak -heap.

Question 2 |

Left child of parent node has value lesser than the parent node.

True | |

False |

**Economics Questions answers**

Question 2 Explanation:

Weak heap has no left child.

Question 3 |

What is the other name of weak heap?

Min-heap | |

Max-heap | |

Relaxed -heap | |

Leonardo heap |

**KBC Questions answers**

Question 3 Explanation:

Relaxed heap is just another name of weak heap.

Question 4 |

What is the worst case time in searching minimum value in weak -heap?

O(log n) | |

O(n) | |

O(n logn) | |

O(1) |

**EVS Questions answers**

Question 4 Explanation:

Weak heap is an array based form that supports the operation of finding minimum in O(1).

Question 5 |

The total comparisons in finding both smallest and largest elements are

2*n +2 | |

n + ((n+1)/2) -2 | |

n+logn | |

n ^{2} |

**UPSC Questions answers**

Question 5 Explanation:

None.

There are 5 questions to complete.