📜  数据结构|队列|问题8

📅  最后修改于: 2021-06-28 17:21:18             🧑  作者: Mango

优先级队列被实现为最大堆。最初,它包含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)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题4