算法思想·单选训练2（2）

第 1 题（单选）

若要维护一组数的当前最大值并频繁取出，常用（）。

{{ select(1) }}

• bitset
• string
• pair
• priority_queue

第 2 题（单选）

回溯搜索中，若某一步修改了共享状态数组，离开该分支时通常需要（）。

{{ select(2) }}

• 重新编译程序
• 恢复现场
• 清空所有输入
• 把答案设为 0

第 3 题（单选）

从左向右扫描并选择尽可能多的两两不相交闭区间，经典贪心策略是（）。

{{ select(3) }}

• 每次选结束最早的可选区间
• 随机选择
• 每次选最长区间
• 每次选起点最晚的可选区间

第 4 题（单选）

哈夫曼编码的贪心策略是反复合并（）。

{{ select(4) }}

• 两个频率最小的节点
• 两个频率最大的节点
• 第一个和最后一个节点
• 任意两个节点

第 5 题（单选）

双指针算法常用于（）。

{{ select(5) }}

• 任意递归
• 所有图最短路
• 有单调性或滑动窗的问题
• 高精度乘法