国际空间研究组织 | ISRO CS 2018 |问题 55

给定一个二元最大堆。元素以 25、14、16、13、10、8、12 的形式存储在数组中。两次删除操作后数组的内容是什么？
(一) 14,13,8,12,10
(B) 14,12,13,10,8
(C) 14,13,12,8,10
(D) 14,13,12,10,8答案： （C）
解释：

第一次删除后： 12 , 14, 16, 13, 10, 8 -> heapify -> 16, 14, 12, 13, 10, 8
第二次删除后： 8 , 14, 12, 13, 10 -> heapify-> 14, 8 , 12, 13, 10 -> heapify -> 14, 13, 12, 8,10
这个问题的测验