执行下面程序段时,语句S的执行次数为()。for(inti=0;i<=n;i++)for(intj=0;j
A: n2
B: n2/2
C: n(n+1)
D: n(n+1)/2
A: n2
B: n2/2
C: n(n+1)
D: n(n+1)/2
D
举一反三
- 执行下面程序段时,语句S的执行次数为()。<br/>for(i=0;i A: n2 B: n2/2 C: n(n+1) D: n(n+1)/2
- 执行下面程序段时,执行S语句的次数为() A: n(n+1) B: n(n+1)/2 C: n*n/2 D: n*n
- 执行下面程序段时，执行S语句的次数为（） A: n B: n/2 C: n（n+1） D: n（n+1）/2
- 执行下面程序段时，执行S语句的次数为____________。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;
- 下列算法suanfa1中语句x=x*2；的执行次数是。voidsuanfa1（intn）{inti,j,x=1；for（i=1；i<=n；i++）for（j=i；j<=n；j++）x=x*2；printf（%d,x）；}（） A: n（n-1）/2 B: n（n+1）/2 C: n＜sup＞2＜/sup＞ D: nlog2n
内容
- 0
下面程序段的时间复杂度是（）。s=0;for (i=0;i<n;i++) for (j=0;j<n;j++) s+=B[i][j];sum=s;? O(2n)|O(n^{1/2});|O(n^{2});|O(n)
- 1
在下面循环语句中循环体执行的次数为(46)。for(inti=0;i＜0;i++)if(i＞n/2)break; A: n/2 B: n/2+1 C: n/2-1 D: n-1
- 2
下面程序段执行的时间复杂度为（）。 inti,k=0; for(i=2;i<=n;i=i*2) k++; A: O(n) B: O(lgn) C: O(nlgn) D: O(n2)
- 3
执行下面程序段时，S语句的执行次数为（） A: n（n-1）/2 B: n/2 C: n
- 4
下列程序输出结果是：（） int i,j,m,n; m=n=0; for(i=0;i<2;i++) for(j=0;j<2;j++) if(j>=i)m=1;n++; printf("n=%d ",n);