GATE CS 2023 Max Heap

Which one of the following sequences, when stored in an array at locations A[1],…,A[10] forms a max-heap?

1. 23,17,10,6,13,14,1,5,7,12
2. 23,17,14,7,13,10,1,5,6,12
3. 23,17,14,6,13,10,1,5,7,15
4. 23,14,17,1,10,13,16,12,7,5

View answer

2

Practice Problem

Which one of the following sequences when stored in an array at locations A[1],…,A[10] forms a max-heap?

1. 23,17,10,6,13,14,1,5,7,12
2. 23,17,7,14,10,13,1,5,6,12
3. 23,17,14,6,13,10,1,5,7,15
4. 23,14,17,12,10,13,16,1,7,5