执行下面程序段时,语句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
举一反三
- 执行下面程序段时,语句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)