【填空题】分析下面程序段中循环语句执行次数 int j=0,s=0,n=100; do{ j=j+1; s=s+10*j; } while (j
["4"]
举一反三
- 计算下面程序段中，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; }的时间复杂度为
内容
- 0
下面程序段不是死循环的是_______。 A: int j=100; while(1) {j=j%100+1; if(j>100) break; } B: for( ; ; ); C: int k=0; do {++k;} while(k>=10); D: int s=36; while(s); --s;
- 1
下面程序段的时间复杂度是（ ）。 s ＝0； for（i ＝0； i＜n； i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝ s ；
- 2
已定义int j,s; 则下面程序段的输出结果是（ ）。 int j,s; for(j=1,s=0;j<=5;j++) s*=j; printf("%d",s);
- 3
已定义int j,s; 则下面程序段的输出结果是（ ）。int j,s;for(j=1,s=0;j<=5;j++) s*=j;printf("%d",s); A: 0 B: 120 C: 死循环 D: 无结果
- 4
下列各程序段中，不是死循环的是( )。 A: int j=100； B: for(；；) C: while(1) D: j=j%100+1； E: if(j＞1000) break； F: int n=0； G: int m=36； H: do while(m)--m； I: ++n； J: while(n＞=0)；