Question 7875 – Data-Structures
April 17, 2024Question 8226 – Data-Structures
April 17, 2024Question 8191 – Data-Structures
Consider a max heap, represented by the array: 40, 30, 20, 10, 15, 16, 17, 8, 4.
Now consider that a value 35 is inserted into this heap. After insertion, the new heap is
Correct Answer: B
Question 10 Explanation:
Given max. heap is
![](https://solutionsadda.in/wp-content/uploads/2019/12/sx-1.jpg)
Heapification:
![](https://solutionsadda.in/wp-content/uploads/2019/12/sx1.jpg)
Array representation of above max-heap is (BFS)
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
![](https://solutionsadda.in/wp-content/uploads/2019/12/sx-1.jpg)
Heapification:
![](https://solutionsadda.in/wp-content/uploads/2019/12/sx1.jpg)
Array representation of above max-heap is (BFS)
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
40, 30, 20, 10, 15, 16, 17, 8, 4, 35
40, 35, 20, 10, 30, 16, 17, 8, 4, 15
40, 30, 20, 10, 35, 16, 17, 8, 4, 15
40, 35, 20, 10, 15, 16, 17, 8, 4, 30
Subscribe
Login
0 Comments