p=1 j=1do while j if j mod 3=0 then p=p*j else s=s+p endif j=j+1 loopdebug.print j,s
A: 44,9
B: 45,10
C: 43,11
D: 42,9
A: 44,9
B: 45,10
C: 43,11
D: 42,9
举一反三
- 程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }的时间复杂度为
- 【其它】在下面的程序段中, 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分)
- 计算下面程序段中，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; }
- 在通过next[j]计算next[j+1]的递推过程中next[j+1] == next[j] + 1当且仅当： A: j = 0 B: P[j] = P[next[j] - 1] C: T[j] = P[j] D: P[j] = P[next[j]]
- 接受语言{任何不是0开头的奇正整数的集合} 的 CFG文法为 （ ） A: S→J|ABJ, B→0B|AB|e, A→J|2|4|6|8, J→1|3|5|7|9 B: S→J|ABJ, B→0B|AB|e, A→J|0|2|4|6|8, J→1|3|5|7|9 C: S→J|ABJ, B→0B|AB, A→J|2|4|6|8, J→1|3|5|7|9 D: S→J|ABJ, B→0B|e, A→J|2|4|6|8, J→1|3|5|7|9