教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 34

优先级队列被实现为最大堆。最初，它有五个元素。堆的层序遍历如下：
20、18、15、13、12
两个新元素“10”和“17”按该顺序插入堆中。插入元素后堆的层序遍历为：
(A) 20、18、17、15、13、12、10
(B) 20、18、17、12、13、10、15
(C) 20、18、17、10、12、13、15
(D) 20、18、17、13、12、10、15答案： (D)
解释：最初我们有：

当我们插入 10 和 17 时：

我们必须维护最大堆，所以：

插入元素后堆的层序遍历为20,18,17,13,12,10,15
所以，选项（D）是正确的。这个问题的测验