国际空间研究组织 | ISRO CS 2017 |问题 52

优先级队列被实现为最大堆。最初它有 5 个元素。堆的级别顺序遍历为 10、8、5、3、2。两个新元素 '1' 和 '7' 以该顺序插入到堆中。插入元素后堆的层序遍历为
(A) 10、8、7、5、3、2、1
(B) 10、8、7、2、3、1、5
(C) 10、8、7、1、2、3、5
(D) 10、8、7、3、2、1、5答案： (D)
说明：参考：GATE-CS-2014-(Set-2) |问题 22
选项（D）是正确的。
这个问题的测验