【单选题】【消耗次数：1】
在下面循环语句中内层循环体S语句的执行总次数为（ ）
for(int i=0; i<n; i++)
for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
参考答案：
复制
纠错
相关题目
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（）。
for(int i=0; i<n; i++)
for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行次数为（ ）。
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（ ）
for(int i=0; i i++)
for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（）。
for(int i=0; i i++)
for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行次数为（ ）。
for(int i=0;ii++)
for(int j=i;jj++)S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
随机题目