查找·能力训练46

第 1 题（判断）

涉及很多次查询时，先预处理数据再回答查询，有时能降低总耗时。

{{ select(1) }}

• 正确
• 错误

第 2 题（多选）

任务中，适合用枚举或模拟先做出正确解的有（）。

{{ multiselect(2) }}

• 遍历列表统计满足条件的元素
• 尝试所有可能的三位密码
• 按规则逐分钟更新状态
• 任意无规律猜答案

第 3 题（单选）

已知分数列表已按升序排列，查找目标分数 100 时，优先考虑二分查找的原因是（）。

{{ select(3) }}

• 能保持原列表完全不变所以一定 O(1)
• 只能用于字符串
• 不需要比较元素
• 每次可缩小查找范围