堆的局部秩序：数据结构与算法实验

互动实验 1 / 5

最小堆移除最小值后，新的堆顶是多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
priority_queue<int,vector<int>,greater<int>>q;
for(int x:{4,1,3})q.push(x);q.pop();
cout<<q.top()<<" "<<q.size();
}

最小堆移除最小值后，新的堆顶是多少？

思路提示

原最小值 1 被移除，剩下 3 和 4。

可以回到前一步复查示例，理解后再独立验证。

互动实验 2 / 5

堆中还剩几个元素？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
priority_queue<int,vector<int>,greater<int>>q;
for(int x:{4,1,3})q.push(x);q.pop();
cout<<q.top()<<" "<<q.size();
}

堆中还剩几个元素？

思路提示

插入三项，删除一项。

可以回到前一步复查示例，理解后再独立验证。

互动实验 3 / 5

堆保证什么顺序？

选择符合算法原理和适用条件的一项。

互动实验 4 / 5

C++ priority_queue 默认是哪一种堆？

选择符合算法原理和适用条件的一项。

互动实验 5 / 5

反复取最小值并插入新值适合什么结构？

选择符合算法原理和适用条件的一项。

堆的局部秩序

准备探索堆的局部秩序

最小堆移除最小值后，新的堆顶是多少？

堆中还剩几个元素？

堆保证什么顺序？

C++ priority_queue 默认是哪一种堆？

反复取最小值并插入新值适合什么结构？

引导实验已完成。

把发现，变成独立解决问题的能力。

优先任务调度