执行下面程序段时,语句S的执行次数为()。
for(i=0;i
A: n2
B: n2/2
C: n(n+1)
D: n(n+1)/2
for(i=0;i
A: n2
B: n2/2
C: n(n+1)
D: n(n+1)/2
D
举一反三
- 执行下面程序段时,语句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
- 执行下面程序段时,执行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语句的执行次数为（） A: n（n-1）/2 B: n/2 C: n
- 下面程序段中带下划线的语句的执行次数的数量级是（ ）。i=1;while(i<;=n)i=i*2;其中n为正整数。 A: O(n) B: O(log2n) C: O(1) D: O(n2)
内容
- 0
下列算法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
- 1
下列循环的执行次数是。 A: n B: 2*n C: n*n D: n(n+1)/2
- 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
下面程序段中带有下划线的语句的执行次数的数量级是____inti=n*n;while(i!=1){i=i/2}
- 4
分析下列程序段的时间复杂度是______。i=1：while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)