递归·考点训练23

第 1 题（单选）

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

{{ select(1) }}

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

第 2 题（判断）

程序阅读题中，递归程序如果没有能到达的终止条件，可能出现无限递归。

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

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

{{ select(3) }}

• 正确
• 错误

第 4 题（多选）

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

{{ multiselect(4) }}

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

第 5 题（多选）

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

{{ multiselect(5) }}

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