Priority-Queue 实现为 Max-Heap。最初,它有 5 个元素。堆的层序遍历如下:
10, 8, 5, 3, 2
两个新元素“1”和“7”按该顺序插入堆中。元素插入后堆的层序遍历为:
(一) 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
这个问题的测验