判断题

1、若a数组元素互不相同，则solve()函数的递归深度是n。 {{ select(1) }}

• 对
• 错

2、若数组b[i] 的值较大，则solve()函数的计算结果一定较大。 {{ select(2) }}

• 对
• 错

选择题

3、假设数组a严格递增，此时算法的时间复杂度是（ ）。 {{ select(3) }}

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

4、当n=20时，程序的递归调用总次数最接近（ ）。 {{ select(4) }}

• 40
• 100
• 500
• 1000

5、当n=50，b数组全部为1，且数组a严格递减，最后输出为（ ）。 {{ select(5) }}

• 1225
• 1275
• 50
• 255

6、在solve()函数中，下面那一步最影响递归的深度（ ）。 {{ select(6) }}

• 第9行
• 第10行
• 第16行
• 第18行