day 134

数据结构

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的执行总次数为&#