1 猴子吃桃问题中，已知第10天剩1个桃，求第一天摘的桃数，应使用（ ） {{ select(1) }}

• 顺推法
• 枚举法
• 逆推法
• 二分法

2 平面分割问题中，第k条直线最多能增加的平面数为（ ） {{ select(2) }}

• k
• k+1
• 2k
• k-1

3 放苹果问题（将m个相同苹果放入n个相同盘子，允许空盘）的递归思路是（ ） {{ select(3) }}

• 分“有盘子空”和“无盘子空”两种情况
• 按苹果数量从小到大枚举
• 直接计算组合数
• 用递推公式f(m,n)=f(m,n-1)+1

4 递归求最大公约数（gcd）的核心依据是（ ） {{ select(4) }}

• gcd(a,b)=gcd(b,a%b)
• gcd(a,b)=gcd(a,b-a)
• gcd(a,b)=a*b/lcm(a,b)
• gcd(a,b)=gcd(a%b,b)

5 最小公倍数（lcm）与最大公约数（gcd）的关系是（ ） {{ select(5) }}

• lcm(a,b)=abgcd(a,b)
• lcm(a,b)=a*b/gcd(a,b)
• lcm(a,b)=gcd(a,b)/a*b
• lcm(a,b)=|a-b|*gcd(a,b)

6 时间复杂度的核心作用是（ ） {{ select(6) }}

• 计算程序运行的具体时间
• 衡量算法执行效率的高低
• 统计程序的代码行数
• 判断程序是否正确

7 对于数据范围n=1e9，应选择的算法时间复杂度为（ ） {{ select(7) }}

• O(n)
• O(n²)
• O(√n)
• O(logn)

8 下列排序算法中，属于稳定排序的是（ ） {{ select(8) }}

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

9 桶排序的核心思想是（ ） {{ select(9) }}

• 将数据分到多个“桶”中，再对每个桶单独排序
• 计数每个数据的出现次数
• 按数位逐步排序
• 选择最小元素放到前面

10 二维前缀和用于快速计算（ ） {{ select(10) }}

• 数组的最大值
• 子矩阵的和
• 数组的平均值
• 子矩阵的最大值