二分·单选训练1

第 1 题（单选）

倍增思想除了 LCA，还常用于（）。

{{ select(1) }}

• 跳祖先或函数迭代
• 输入换行
• 冒泡排序
• 高精度加法

第 2 题（单选）

在 C++ 标准库中，对区间 [first,last) 使用 lower_bound(first,last,x,cmp) 时，标准语义要求该区间至少满足（）。

{{ select(2) }}

• 按同一比较规则对目标值 x 已分区，即所有应排在 x 前的元素在前
• 元素必须按内存地址连续递增
• 区间长度必须为 2 的幂
• 元素必须互不相同

第 3 题（单选）

对浮点数进行二分答案时，循环次数通常固定，原因是（）。

{{ select(3) }}

• 浮点区间难以用 l<=r 判断终止
• 复杂度必须 O(1)
• 不能比较 double
• 答案一定整数

第 4 题（单选）

lambda 捕获 [&] 的含义是（）。

{{ select(4) }}

• 默认按值捕获
• 默认按引用捕获
• 只捕获 this
• 不允许捕获

第 5 题（单选）

memset(a, 0x3f, sizeof a) 常用于 int 数组初始化为（）。

{{ select(5) }}

• -1
• 全 0
• 较大的正数
• 随机数