递归·考点训练65

第 1 题（判断）

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

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

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

{{ select(2) }}

• 正确
• 错误

第 3 题（单选）

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

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

{{ select(3) }}

• 45
• 9
• 0
• 25

第 4 题（单选）

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

{{ select(4) }}

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

第 5 题（多选）

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

{{ multiselect(5) }}

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