数据结构·多选训练5

第 1 题（多选）

关于 vector，正确的有（）。

{{ multiselect(1) }}

• 元素会自动排序
• 中间 erase 可能移动后续元素
• 支持随机访问
• push_back 在末尾插入

第 2 题（多选）

关于 set/map，正确的有（）。

{{ multiselect(2) }}

• operator[] 可能插入新键
• map 按键查找值
• set 的键唯一
• set 支持下标随机访问

第 3 题（多选）

关于 priority_queue，正确的有（）。

{{ multiselect(3) }}

• pop 删除 top
• 默认 priority_queue 是大根堆效果
• 支持直接访问第 k 大元素
• top 查看优先级最高元素

第 4 题（多选）

关于单调栈，正确的有（）。

{{ multiselect(4) }}

• 可求最近更大/更小元素
• 可直接求任意负权最短路
• 必须递归实现
• 每个元素常入栈出栈各一次

第 5 题（多选）

关于单调队列，正确的有（）。

{{ multiselect(5) }}

• 必须用优先队列实现
• 队内元素保持某种单调性
• 可优化滑动窗最值
• 能优化所有 DP