Question 9838 – Propositional-Logic
March 3, 2024Question 11526 – APPSC-2012-DL-CS
March 3, 2024GATE 2009
| Question 60 |
Consider a binary max-heap implemented using an array.
What is the content of the array after two delete operations on the correct answer to the previous question?
| {14,13,12,10,8} | |
| {14,12,13,8,10} | |
| {14,13,8,12,10} | |
| {14,13,12,8,10} |
Question 60 Explanation:
Actual Graph:
Step 1: Delete 25
Step 2:
Step 3: Delete 16
Step 4:
Step 5:
∴ Binary array elements: 14, 13, 12, 8, 10.
Step 1: Delete 25
Step 2:
Step 3: Delete 16
Step 4:
Step 5:
∴ Binary array elements: 14, 13, 12, 8, 10.
Correct Answer: D
Question 60 Explanation:
Actual Graph:
Step 1: Delete 25
Step 2:
Step 3: Delete 16
Step 4:
Step 5:
∴ Binary array elements: 14, 13, 12, 8, 10.
Step 1: Delete 25
Step 2:
Step 3: Delete 16
Step 4:
Step 5:
∴ Binary array elements: 14, 13, 12, 8, 10.