#1586. 程序阅读-递归与动态规划

程序阅读-递归与动态规划

image

假设输入n,m为不超过100的正整数,判断以下说法是否正确。

判断题

1、程序的两行输出在任何情况下是相同的。 {{ select(1) }}

2、当m=1时,第一行输出一定是n。 {{ select(2) }}

3、当n=50,m=4 时,第一行输出11。 {{ select(3) }}

选择题

4、算法g(n,m)的时间复杂度最接近( )。 {{ select(4) }}

  • O(n3/2m)O(n^3/2m)
  • O(nm)O(nm)
  • O(n2m)O(n^2m)
  • O(nm2)O(nm^2)

5、当n=20,m=2 时,第一行输出为( )。 {{ select(5) }}

  • 4
  • 5
  • 6
  • 20

6、代码的第27行的作用是( )。 {{ select(6) }}

  • 计算最少实验次数,以找到材料能承受的极限
  • 计算最大实验次数
  • 计算实验设备的平均损耗
  • 计算实验的失败概率