查找·判断训练5

第 1 题（判断）

分治法通常将问题分解为规模更小的子问题，然后递归求解。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

在Python中，可以通过sys.setrecursionlimit()修改递归深度限制。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

二分查找要求待查找序列有序。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

二分查找在查找失败时，比较次数总是比成功时多1次。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

对于一个有序数组，使用二分查找的时间复杂度是O(log n)，而使用线性查找是O(n)。（）

{{ select(5) }}

• 正确
• 错误