二分·单选训练1（2）

第 1 题（单选）

有序数组 a={1,3,3,5,7}，lower_bound(a.begin(),a.end(),4) 指向的元素是（）。

{{ select(1) }}

• 7
• 4
• 5
• 3

第 2 题（单选）

若二分答案的判定 check(x) 满足 x 越大越容易可行，寻找最小可行 x 时，check(mid) 为真通常应（）。

{{ select(2) }}

• 记录 mid 并尝试更小答案
• 交换数组元素
• 舍弃左半边并增大左端点
• 立即输出 mid

第 3 题（单选）

二分最小可行答案，check(x) 表示“限制为 x 时可行”，且可行性随 x 增大而不减。当 check(mid) 为真时，应（）。

{{ select(3) }}

• 记录 mid，并继续尝试更小的 x
• 直接输出 mid，因为它必然是最小值
• 只搜索比 mid 更大的区间
• 将 check 的返回值取反后重新开始

第 4 题（单选）

若二分答案，通常要求判定函数关于答案具有（）。

{{ select(4) }}

• 单调性
• 对称性
• 随机性
• 周期性

第 5 题（单选）

set 的 lower_bound(x) 返回的是（）。

{{ select(5) }}

• 最后一个小于 x 的元素
• 第一个不小于 x 的元素
• x 的出现次数
• 第一个大于 x 的元素