Bissoy.com
Doctors Medicines MCQs Q&A

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the following is a max-heap?

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the following is a max-heap? Correct Answer <img alt="F1 Raju Shraddha 01.06.2021 D 8" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%208.png" style="width: 192px; height: 152px;">

The correct answer is option 2

CONCEPT:

A max-heap is a complete binary tree in which the value in each internal node is greater than or equal to the values in the children of that node.

Explanation:

Option 1: not a max heap

[ alt="F1 Raju Shraddha 01.06.2021 D 7" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%207.png" style="width: 157px; height: 210px;">

Since there is no right child for element 8. Hence it is not a complete binary tree. Therefore it is not a max heap

Option 2: max heap

[ alt="F1 Raju Shraddha 01.06.2021 D 8" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%208.png" style="width: 192px; height: 152px;">

Follow max heap properties

Option 3: not a max heap

[ alt="F1 Raju Shraddha 01.06.2021 D 9" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%209.png" style="width: 191px; height: 152px;">

Reason:

In a max heap, the keys of parent nodes are always greater than or equal to those of the children

but in this option, the child node 8 is greater than parent node 5.

Option 4: not a max heap

[ alt="F1 Raju Shraddha 01.06.2021 D 10" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%2010.png" style="width: 192px; height: 152px;">

Reason:

In a max heap, the keys of parent nodes are always greater than or equal to those of the children

but in this option child node, 10 is greater than parent node 8.

Related Questions

There are 500 children in a village. 49% of children watch Doraemon and 53% of children watch Sinchain and 62% of children watch Tom & Jerry. 27% of children watch both Doraemon and Sinchain. 29% of children watch both Sinchain and Tom & Jerry. 28% of children watch both Doraemon and Tom & Jerry. 5% of children don’t watch any cartoons. Find the number of children who watch at least two of the given cartoons.
There are six friends who have different height and they stand according to their height information as given below. Q is greater than P and S. M is greater than P. T is greater than P who is greater than O. M is greater than Q. T is smaller than Q. Who among the following is the smallest in height?
Consider the following statements: I. The smallest element in a max-heap is always at a leaf node II. The second largest element in a max-heap is always a child of the root node III. A max-heap can be constructed from a binary search tree in Θ(n) time IV. A binary search tree can be constructed from a max-heap in Θ(n) time Which of the above statements are TRUE?
In the question given below, four sentences are given which may or may not be grammatically correct. From the given options, choose the grammatically correct sentence. A. Literature often portrayed children as one-dimensional, but children are as complex as adults. B. Literature often portrays children as one-dimensional, but children are as complex as adults. C. Literature often portrays children as one-dimensional, but children are so complex as adults. D. Literature often portrays children as one-dimensional, but children are more complex as adults. 
An operator delete(i) for a binary heap data structure is to be designed to delete the item in the i-th node. Assume that the heap is implemented in an array and i refers to the i-th index of the array. If the heap tree has depth d (number of edges on the path from the root to the farthest leaf), then what is the time complexity to re-fix the heap efficiently after the removal of the element? 
The symbols @, ©, #, $ and ⋆ are used with the following meaning illustrated. X @ Y → X is not greater than Y, X © Y → X is neither smaller than nor equal to Y, X # Y → X is neither greater than nor smaller than Y, X $ Y → X is not smaller than Y, X * Y → X is neither equal to nor greater than Y. Statements: A # B $ C * D, C * E $ F, D * F, E @ J Conclusion: I. J © C II. F * J
The question below consists of a set of labelled sentences. Out of the four options given, select the most logical order of the sentences to form a coherent paragraph. P: Inclusion is also about finding different ways of teaching so that classrooms actively involve all children. It also means finding ways to develop friendships, relationships and mutual respect between all children, and between children and teachers in the school. Q: Creativity may mean teachers learning to teach in different ways or designing their lessons so that all children can be involved. R: Inclusive education is about looking at the ways our schools, classrooms, programs and lessons are designed so that all children can participate and learn. S: All children are at all times ready to attend regular schools and classrooms. Their participation is not something that must be earned. Inclusive education is a way of thinking about how to be creative to make our schools a place where all children can participate.
If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
Select differences between reference type and value type: i. Memory allocated to ‘Value type’ is from heap and reference type is from ‘System. ValueType’ ii. Memory allocated to ‘Value type’ is from ‘System. ValueType’ and reference type is from ‘Heap’ iii. Structures, enumerated types derived from ‘System. ValueType’ are created on stack, hence known as ValueType and all ‘classes’ are reference type because values are stored on heap
A company XYZ (parent co.) is required to present consolidated financial statements, except if it meets certain conditions. You need to identify those conditions from the following.
1. It is a subsidiary of another entity and all its other owners, including those not otherwise entitled to vote, have been informed about and do not object to, the parent not presenting consolidated financial statements.
2. Its debt or equity instruments are not treaded in a public market.
3. Its ultimate or any intermediate parent produces Ind AS complaint consolidated financial statements available for public use