第 1 题

冒泡排序比较的典型对象是（ ）。

{{ select(1) }}

• 相邻元素
• 首尾元素
• 随机元素
• 两个有序数组

第 2 题

一趟升序冒泡通常将当前（ ）放到末端。

{{ select(2) }}

• 最小值
• 最大值
• 中位数
• 第一个值

第 3 题

选择排序每轮通常（ ）。

{{ select(3) }}

• 记录最小值下标
• 只交换相邻元素
• 递归拆半
• 使用队列

第 4 题

插入排序处理当前元素时，前面部分通常（ ）。

{{ select(4) }}

• 已有序
• 全相等
• 逆序
• 为空

第 5 题

快速排序的关键字是（ ）。

{{ select(5) }}

• pivot/分区
• front
• merge
• top

第 6 题

归并排序的核心操作是（ ）。

{{ select(6) }}

• 合并两个有序序列
• 相邻交换
• 每轮选最小
• 二分查找

第 7 题

冒泡排序常见复杂度是（ ）。

{{ select(7) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 8 题

选择排序常见复杂度是（ ）。

{{ select(8) }}

• $O(n^2)$
• $O(n\log n)$
• $O(n)$
• $O(1)$

第 9 题

插入排序最坏复杂度是（ ）。

{{ select(9) }}

• $O(n^2)$
• $O(n\log n)$
• $O(n)$
• $O(1)$

第 10 题

快速排序平均复杂度是（ ）。

{{ select(10) }}

• $O(n)$
• $O(n\log n)$
• $O(n^2)$
• $O(2^n)$

第 11 题

快速排序最坏复杂度是（ ）。

{{ select(11) }}

• $O(n^2)$
• $O(n\log n)$
• $O(n)$
• $O(1)$

第 12 题

归并排序复杂度是（ ）。

{{ select(12) }}

• $O(n\log n)$
• $O(n^2)$
• $O(\log n)$
• $O(1)$

第 13 题

下列通常稳定的是（ ）。

{{ select(13) }}

• 冒泡排序
• 选择排序
• 快速排序

第 14 题

下列通常不稳定的是（ ）。

{{ select(14) }}

• 插入排序
• 归并排序
• 选择排序

第 15 题

二分查找基础前提是（ ）。

{{ select(15) }}

• 有序或具有单调性
• 数据量小
• 全为正数
• 长度为偶数

第 16 题

二分查找复杂度是（ ）。

{{ select(16) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 17 题

闭区间二分的右端初值：

int r = ____;

{{ input(17) }}

第 18 题

闭区间二分的循环条件：

while (____)

{{ input(18) }}

第 19 题

中间值太小时更新：

____; // 去右半区

{{ input(19) }}

第 20 题

中间值太大时更新：

____; // 去左半区

{{ input(20) }}

第 21 题

二分中写 l=mid 可能导致（ ）。

{{ select(21) }}

• 区间不缩小而死循环
• 数组自动排序
• 复杂度变为常数
• 答案一定正确

第 22 题

mid=l+(r-l)/2 的好处是（ ）。

{{ select(22) }}

• 降低加法溢出风险
• 使数组有序
• 保证找到第一个元素
• 无需循环

第 23 题

完善程序的第一步应是（ ）。

{{ select(23) }}

• 看变量含义
• 从第一个空乱试
• 运行所有选项
• 只看答案长度

第 24 题

填空完成后应（ ）。

{{ select(24) }}

• 用边界和特殊数据验证
• 立即提交不检查
• 删除终止条件
• 把所有变量改名