Question: Given the following array representations of binary heaps, select all of the binary heaps that are max-heaps. 1. [5,44,8,60,103,9] 2. [76,5,60,5,16,34,61] 3. [61,98,66,106,99,99,106] 4. [105,66,101,5,20,100,14]

Given the following array representations of binary heaps, select all of the binary heaps that are max-heaps.

1. [5,44,8,60,103,9]

2. [76,5,60,5,16,34,61]

3. [61,98,66,106,99,99,106]

4. [105,66,101,5,20,100,14]

5. [4,5,60,9,12,107,61]

which one is correct answer? Given a binary heap of A[1..149], what is the index of the right child of element A[51]? Add your answer as a number in the box below.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!