复杂度分析·考点训练20

第 1 题（多选）

下列场景通常可以考虑二分或单调性分析的有（）。

{{ multiselect(1) }}

• 有序数组中查找元素
• 完全没有可比较规则的随机过程
• 答案越大越容易满足限制
• 最小化满足条件的最大值

第 2 题（判断）

评估程序效率时，时间复杂度分析关注输入规模增大时运行步骤数量的增长趋势。

{{ select(2) }}

• 正确
• 错误

第 3 题（单选）

对有序数组做二分查找，循环中选择 mid 后通常会（）。

{{ select(3) }}

• 删除整个数组
• 根据比较结果缩小左右边界
• 随机交换两个元素
• 立刻得到所有答案

第 4 题（判断）

解题时应先确认输入规模和数据范围，再选择算法。

{{ select(4) }}

• 正确
• 错误