数据结构
1 假定n>2,计算机执行下面的语句时,语句S的执行次数为_。 B
for (i=1; i<n-1; i++) for (j=n;j>=i; j--) S;
A. n(n-1)
B. (n+3)(n-2)/2
C. (n+2)(n-1)/2
D. n(n-1)/2
n+n-1+n-2+…+1
n+n-1+n-2+…+2
…
n+n-1+n-2
3n-3
对外循环控制,
当i=1时,内循环的控制条件是for (j=n;j>=1;j--),此时语句S需执行n次;
当i=2时,内循环的控制条件是for(j=n;j>=2;j--),此时语句S需执行n-1次 ……
外循环控制的最后一次是i=n-2时,内循环的控制条件是for(j=n;j>=n-2;j--),此时语句S需执行3次。
因此,S的执行总次数为&#