1. 二分法的适用场景要求数据（ ） {{ select(1) }}

• 无序
• 有序且可随机访问
• 必须为整数
• 长度为偶数

2.以下哪种操作适合用差分法优化？（ ） {{ select(2) }}

• 计算数组总和
• 多个元素单点修改
• 对多个连续区间加固定值
• 查找数组最小值

3.快速排序在最坏情况下的时间复杂度较高是因为（ ） {{ select(3) }}

• 数组无序
• 每次选择的基准元素是最值
• 数组长度为素数
• 递归深度过浅

4.用前缀和处理二维数组时，计算子矩阵 (x1,y1)-(x2,y2) 的和公式为（ ） {{ select(4) }}

• s [x2][y2] - s [x1-1][y2] - s [x2][y1-1] + s [x1-1][y1-1]
• s [x2][y2] - s [x1][y2] - s [x2][y1] + s [x1][y1]
• s [x2][y2] + s [x1-1][y1] - s [x1-1][y2] - s [x2][y1-1]
• s [x2][y2] - s [x1-1][y1-1]

5.以下排序算法中，对数据分布最敏感的是（ ） {{ select(5) }}

• 归并排序
• 基数排序
• 快速排序
• 堆排序