假设执行语句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;

A.0(n)
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的值为______。

假设a和b为int型变量,则执行以下语句后,b的值为 ______。 a=1;b=10; do {b-=a;a++; }while(b--<0);A.9B.-2C.-1D.8

下列程序段执行后的输出结果为()。A.0B.1C.2D.3

下列程序段的执行结果为______。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

本程序段的功能是输入的字符串包含“A”的个数。字符串“abcd”不包含“A”,“aBCD”也不包含“A”,所以不执行IF语句,故S为0。

设有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的值为1,则执行语句if((a>0)||(a++ 若a的值为1,则执行语句if((a>0)||(a++A.3B.2C.1D.0

下列程序段的执行结果为 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.程序段执行无限次

设有程序段:intx=0,s=0;while(x!=0)s+=++x;printf("%d",s);,则运行程序段后()A、输出0B、输出1C、控制表达式是非法的D、执行无限次

下列程序段中循环体执行的次数为()。 intk=10;while(k==1)k=k-1;A、循环体语句一次都不执行B、循环体语句执行无数次C、循环体语句执行一次D、循环体语句执行9次

以下程序段执行后,整型变量s的值为()。  s=4  For i=1 To 4 s=s-1 Next iA、0B、-1C、4D、5

多选题设有程序段:intx=0,s=0;while(x!=0)s+=++x;printf("%d",s);,则运行程序段后()A输出0B输出1C控制表达式是非法的D执行无限次

单选题设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jAn2BO(nlgn)CO(n)DO(n2)

填空题有如下的一段程序:  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之后执行。

单选题下列程序段中循环体执行的次数为()。 intk=10;while(k==1)k=k-1;A循环体语句一次都不执行B循环体语句执行无数次C循环体语句执行一次D循环体语句执行9次

单选题有如下程序段: S:=0; i:=1; while i=5 do begin s:=s+i; i:=i+1; end; 执行该程序段后,变量i的值为()A1B3C5D6

单选题以下程序段执行后,整型变量s的值为()。  s=4  For i=1 To 4 s=s-1 Next iA0B-1C4D5