执行下面程序段,语句3的执行次数为______。for(i=0;ii;j＋＋)state;A.n(n＋2)／2B执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;A．n(n+2)/2B．(n-1)(n+2)/2C．n(n+1)/2D．(n-1)(n+2)
题目
执行下面程序段,语句3的执行次数为______。for(i=0;ii;j＋＋)state;A.n(n＋2)／2B
执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;
A．n(n+2)/2
B．(n-1)(n+2)/2
C．n(n+1)/2
D．(n-1)(n+2)
相似考题
参考答案和解析
正确答案：B
解析：本题考查如何衡量算法的复杂度，根据题目可以看出，两层循环每次执行的次数是不相等的，第一次循环执行了n次，第二次循环只执行了n-1次，直到最后一次循环，他执行了2次，这样就是一个等差数列的求和，可得到总的执行次数为(n-1)(n+2)/2。
解析：本题考查如何衡量算法的复杂度，根据题目可以看出，两层循环每次执行的次数是不相等的，第一次循环执行了n次，第二次循环只执行了n-1次，直到最后一次循环，他执行了2次，这样就是一个等差数列的求和，可得到总的执行次数为(n-1)(n+2)/2。
更多“执行下面程序段,语句3的执行次数为______。for(i=0;i<n－1;i＋＋)for(j=n;j>i;j＋＋)state;A.n(n＋2)／2B ”相关问题
-
第1题：
如下程序段: for（i=1;i＜=n-1;i++) for（j=i+1;j＜=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。
A．n*(n-1)/2
B．n*n
C．n*(n+1)/2
D．n*(n-1)
A -
第2题：
执行下面程序段时，语句S的执行次数为（）。 for（int i=0;i＜=n;i++) for（int j=0;j＜=i;j++) S++;
A．(n+1)*(n+2)/2
B．n*n
C．n*n/2
D．n(n+1)/2
n（n-1）/2 -
第3题：
执行下面程序段时，语句S的执行次数为（）。 for（int i=0;i＜=n;i++) for（int j=0;j＜=i;j++) S;
A．(n+1)*(n+2)/2
B．n*n
C．n*n/2
D．n(n+1)/2
n（n-1）/2 -
第4题：
9、如下程序段: for（i=1;i<=n-1;i++) for（j=i+1;j<=n;j++) x=x+1; 其中语句x=x+1执行的语句频度为（）。
A．n*n
B．n*(n-1)/2
C．n*(n+1)/2
D．n*(n-1)
153045 15，30，45， 解析：程序输出1到50中同时被3和5整除的数，为15、30、45。 -
第5题：
2、执行下面程序段时，语句S的执行次数为（）。 for（int i=0;i＜=n;i++) for（int j=0;j＜=i;j++) S;
A．n*n
B．n*n/2
C．(n+1)*(n+2)/2
D．n(n+1)/2
n(n+1)/2