#O0019. 阅读程序第一节——入门篇2

阅读程序第一节——入门篇2

阅读程序,回答下列问题

01 #include<iostream>
02 #include<cstdio>
03 using namespace std;
04 const int n=10;
05 int s;
06 int co(int i1)
07 {
08   int j1,s1;
09   s1=n;
10   for(int j1=n-1;j1>=n-i1+1;--j1)
11     s1=(s1*j1)/(n-j1+1);
12   return s1;
13 }
14 int main()
15 {
16   s=n+1;
17   for(int i=2;i<=n;++i) s=s+co(i);
18   printf("S=%d",s);
19 }

判断题

(1)将17行i=2改为i=1,程序运行结果不会发生变化。() {{ select(1) }}

  • 正确
  • 错误

(2)将08行的“j1,”去掉,程序运行结果不会发生变化。() {{ select(2) }}

  • 正确
  • 错误

选择题

(3)输出为() {{ select(3) }}

  • S=512
  • S=1024
  • S=256
  • S=2048

(4)该程序的时间复杂度为() {{ select(4) }}

  • O(n)
  • O(n log n)
  • O(n2)
  • O(n n\sqrt{n})