【填空题】分析下面程序段中循环语句执行次数 int j=0,s=0,n=100; do{ j=j+1; s=s+10*j; } while (j
举一反三
- 计算下面程序段中,s=s+p和p*=j语句的执行次数以及该程序段的时间复杂度(设问题规模为n)。 int i=1,j,s=0; while (i++<=n) { int p=1; for (j=1;j<=i;j++) p*=j; s=s+p; }
- 下面程序段不是死循环的是() A: int j=100; while(1){j=j%100+2;if(j>100)break;} B: for( ; ; ); C: int k=0; do{ ++k;}while(k>=0); D: int s=36; while(s);--s;
- 【其它】在下面的程序段中, s=s+p 语句的执行次数为 ___ 1 ___ , p*=j 语句的执行次数为 ___ 2 ___ ,该程序段的时间复杂度为 ___ 3 ___ 。 int i=0,s=0,j,p; while(++i<=n) { p=1; for(j=1;j<=i;j++) p*=j; s=s+p; } (3.0分)
- 下面程序段不是死循环的是() A: A int j=100; while(1){j=j%100+2;if(j>100)break;} B: B for( ; ; ); C: C int k=0; do{ ++k;}while(k>=0); D: D int s=36; while(s);--s;
- 程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }的时间复杂度为