GATE : Computer Science and IT

Consider a binary max-heap implemented using an array.What is the content of the array after two delete operations on the binary max heap (stored in array): 25,14,16,13,10,8,12 , Consider a binary max-heap implemented using an array.What is the content of the array after two delete operations on the binary max heap (stored in array): 25,14,16,13,10,8,12

Consider a binary max-heap implemented using an array.What is the content of the array after two delete operations on the binary max heap (stored in array): 25,14,16,13,10,8,12




Solution
D. {14, 13, 12, 8, 10}



Explanation

 The deletion from binary max heap always contain greater element In above question the correct array {25, 14, 16, 30, 10, 12, 18} after one deletion {14, 16, 13, 10, 12, 18} after two deletions {14, 13, 10, 12, 8}
 

CCC Online Test 2021 CCC Practice Test Hindi Python Programming Tutorials Best Computer Training Institute in Prayagraj (Allahabad) O Level NIELIT Study material and Quiz Bank SSC Railway TET UPTET Question Bank career counselling in allahabad Sarkari Exam Quiz Website development Company in Allahabad