递归·能力训练02

第 1 题（判断）

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

{{ select(1) }}

• 正确
• 错误

第 2 题（单选）

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

{{ select(2) }}

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

第 3 题（多选）

关于函数设计，下列做法合理的有（）。

{{ multiselect(3) }}

• 函数名尽量表达功能
• 用参数接收待处理数据
• 用 return 返回计算结果
• 函数内部必须打印所有中间变量

第 4 题（多选）

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

{{ multiselect(4) }}

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

第 5 题（单选）

下面程序片段的输出是（）。

s = 0
for i in range(1, 9):
 if i % 2 == 1:
 s += i
print(s)

{{ select(5) }}

• 0
• 16
• 36
• 8