假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。for(i=l; k=n; it+) for(j=l;j S;A.0(n)B.0(n^2)C.O(n×i)D.0(n+1)
假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
for(i=l; k=n; it+)
for(j=l;j<=n; j++)
S;
for(i=l; k=n; it+)
for(j=l;j<=n; j++)
S;
A.0(n)
B.0(n^2)
C.O(n×i)
D.0(n+1)
B.0(n^2)
C.O(n×i)
D.0(n+1)
参考解析
解析：观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。
相关考题：
假设有下列程序段：For i=1 To 3For j=5 To 1 Step-1Print i*iNext jNext i则语句Print i*j的执行次数是______，i的值为______，j的值为______。
执行下面程序段,语句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)
下列程序段的执行结果为 ______。X=2Y=1If X*Y0A.TrueB.FalseC 下列程序段的执行结果为 ______。 X=2 Y=1 If X*Y＜1 Then Y=Y-1 Else Y=-1 Print Y-X＞0A．TrueB．FalseC．-1D．1
在VB程序中有以下程序段,语句Print "VB"的执行次数是( )i=1Do While i 在VB程序中有以下程序段，语句Print "VB"的执行次数是( )i=1Do While iPrint "VB"LoopA.0B.1C.2D.无数
（10）假设有下列程序段： For i=1 To 3 For j=5 To 1 Step -1 Print i*j Next j Next i则语句Print i*j的执行次数是，i的值为______，j的值为______。
下列程序段的执行结果为______。X=2Y=1If X*Y0A.TrueB.FalseC.－ 下列程序段的执行结果为______。 X=2 Y=1 If X*Y＜1 Then Y=Y-1 E1se Y=-1 Printy-X＞0A．TrueB．FalseC．-1D．1
设有C语言变量说明“static int a[][2]={{1,2),(3,4}};int *pa,(*pb)[2];”,则执行语句“pa=pb=”，则执行语句“pa=pb=a[0][0]；”后，(*(pa+1))的值为(31)。A．2B．3C．a[0][1]D．a[1][0]
下列程序段的执行结果为 X=2 Y=5 If X * Y 0A.TrueB. 下列程序段的执行结果为 X=2 Y=5 If X * Y ＜1 Then Y=Y - 1 Else Y=-1 Print Y-X＞0A．TrueB．FalseC．-1D．1
在执行完下列的c语句段之后,则B的值是( )。 char a=A; int b; B=((34b));A.0SXB 在执行完下列的c语句段之后，则B的值是( )。 char a=A； int b； B=((34＆＆56)＆＆(ab))；A.0B.1C.TRUED.FALSE
设有程序段: intk=12: while(k=1)k=k－1: 则下列描述中正确的是( )。A.while循环执行10次 设有程序段： intk=12： while（k=1）k=k-1： 则下列描述中正确的是（ ）。A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次
下列程序段的执行结果为 A=2 B=5 If A * B 0A.T 下列程序段的执行结果为 A=2 B=5 If A * B ＜ 1 Then B=B - 1 Else B= - 1 Print B -A ＞ 0A．TrueB．FalseC．-1D．1
程序段如下； s=0 For I=5 to -1 step -2 S=s+I Next I Print I 语句S=S+I执行的次数和最后I的值分别为( )。A．3,-1B．4,-1C．4,-3D．0, 5
执行下面的程序段后,变量k中的值为 include void main( ) { int k=3,s[2]; s[ 执行下面的程序段后，变量k中的值为 #include＜iostream．h＞ void main( ) { int k=3， s[2]； s[0]=k； k=s[1] *10； cout ＜ ＜ k；}A．不定值B．33C．30D．10
设有以下程序段 int x=0，s=0； while(!x!=0)s+=++x； printf(“%d”，s)； 则(50)。A．运行程序段后输出0B．运行程序段后输出1C．程序段中的控制表达式是非法的D．程序段执行无限次
填空题有如下的一段程序： 1.a：=1； 2.b：=a； 3.d：=-a； 4.e：=a+d； 5.c：=2*d； 6.f：=b+e-d； 7.g：=a*f+c 现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在（）单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
单选题以下程序段执行后，整型变量s的值为（）。 s=4 For i=1 To 4 s=s-1 Next iA0B-1C4D5