网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

3、下面程序的时间复杂度是()。 x=0 y=1 for (i=1; i<=n; ++i){ ++x; y=y*i }

A.O(1)

B.O(n)

C.O(1+n)

D.O(2+2n)


参考答案和解析
O(n 2 )
更多 “3、下面程序的时间复杂度是()。 x=0 y=1 for (i=1; i<=n; ++i){ ++x; y=y*i }A.O(1)B.O(n)C.O(1+n)D.O(2+2n)” 相关考题
考题 有以下程序#include stdio.h#define N 4void fun(int a[][N], int b[]){ int i;for(i=0;iN;i++) b[i] = a[i][i];}main(){ int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;fun(x,y);for(i=0;iN;i++) printf("%d,",y[i]);printf("\n");}程序的运行结果是A)1,2,3,4,B)1,0,7,0,C)1,4,5,9,D)3,4,8,10,

考题 下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 请选出以下程序的输出结果#includestdio.hmain(){ int a[]={1,2,3,4},i;int x=0;for(i=0;i4;i++){ sub(a,x);printf("%d",x);}printf("\n");}sub(s,y)int *s,y;{ static int t=3;y=s[t];t--; }A.1 2 3 4B.4 3 2 1C.0 0 0 0D.4 4 4 4

考题 下列程序的功能是输入一个整数,判断是否是素数,若为素数输出1,否则输出0,请填空。main(){int i, x, y=1;scanf("%d", x);for(i=2; i=x/2; i++)if【14】{ y=0; break;}printf("%d\n", y);}

考题 阅读下列函数说明和C代码,填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:7 6 5 168 1 4 159 2 3 1410 11 12 13程序的变量说明如下:x1:矩阵上边界;x2:矩阵下边界;y1:矩阵左边界;y2:矩阵右边界;s:数组元素升降标记,s等于1为升,s等于-1为降;a[]:存放矩阵元素的数组。仔细阅读C语言程序源码,将(n)处的语句补充完整。(注:每处仅一个语句)[C程序]include<stdio.h>void main ( ){const int N=20;int i=0,j=0,a[N][N],n;int m,x1,x2,y1,y2,s;while (1){Printf ("\ninput matrix row N( N>=2): ");scanf ("%d",n);printf ("\n");if (n>=2)break;}m=n*n;x1=0; y1=0; x2=n; y2=n;if(n%2==0){j=n-1; y2=n-1; s=1;}else{i=n-1; y1=1; s=-1; }while (1){if (s==1){for (i; i<x2; i++) a[i][j]=m--;i--;j--;(1)for (j;j>=y1;j--) a[i][j]=m--;j++;i--;y1++;(2)}else{for (i;i>=x1;i--)a[i][j]=m--;i++;j++;(3)for (j;j<y2;j++)(4)(5)i++;(6)S=i;}if (m<1) break;}for (i=O;i<n; i++){for (j=O;j<n;j++)printf ("%6d",a[i][j]);printf ("\n");}printf ("\n");}

考题 下面程序的结果【】。 include int f(int); void main() { int x=1,i; for (i=0; i 下面程序的结果【 】。include<iostream.h>int f(int);void main() {int x=1, i;for (i=0; i<3; i++)cout<<f(x)<<‘ ’ ;cout<<end1;}int f(int x){int y=1;static int z=3y++;z++;return (x+y+z);}

考题 有以下程序: #includestdio.h #define N 3 void fun(int a[][N],int b[]) { int i,j; for(i=0;iN;i++) { b[i]=a[i][0]; for(j=i;jN;j++) if(b[i]a[i][j]) b[i]=a[i][j]; } } main( ) { int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i; fun(x,y); for(i=0;iN;i++)printf("%d,",y[i]); printf("\n"); } 程序运行后的输出结果是(,)。A.2,4,8,B.3,6,9,C.3,5,7,D.1,3,5,

考题 下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }A.O(log2n)B.O(n)C.0(nlog2n)D.O(n2)

考题 下列程序的输出结果是______。main(){ int i; for(i=0;i<2;i++) add();}add(){ int x=0; static int y=0; printf("%d,%d\n",x,y); x++;y=y+2;}A.0,0 0,0B.0,0 0,2C.0,0 1,0D.0,0 1,2

考题 有以下程序#include stdio.h#define N 4void fun(int a[][N], int b[]) { int i; for(i=0; iN; i++) b[i]=a[i][i];}main(){ int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N], i; fun(x,y); for (i=0; iN; i++) printf("%d,", y[i]); printf("\n");}程序的运行结果是A.l,2,3,4, B.1,0,7,0, C.1,4,5,9, D.3,4,8,10,

考题 请选出以下程序的输出结果includemain(){ int a[]={1,2,3,4},i;int x=0;for(i=0;i 请选出以下程序的输出结果 #include<stdio.h> main() { int a[]={1,2,3,4},i; int x=0; for(i=0;i<4;i++) { sub(a,x);printf("%d",x);} printf("\n");} sub(s,y) int*s,y; { static int t=3; y=s[t];t--; }A.1 2 3 4B.4 3 2 1C.0D.4444

考题 有以下程序 include define N 4 void fun(int a[][N],int b[]) { int 有以下程序 #include <stdio.h> #define N 4 void fun(int a[][N],int b[]) { int i; for(i=0;i<N;i++) b[i]=a[i][i]; } main() {int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10} },Y[N],i; fun(x,y); for(i=0;i<N;i++) printf("%d,",y[i]); printf("\n"); } 程序的运行结果是______。A.1,2,3,4,B.1,0,7,0,C.1,4,5,9,D.3,4,8,10,

考题 有以下程序 main() { int x=0,y=0,i; for(i=1;++i) { if(i%2==0) {x++;continue;} if(i%5==0){y++;break;}} printf("%d,%d",x,y);} 程序的输出结果是A.2,1B.2,2C.2,5D.5,2

考题 有下列程序: #includestdi0.h #defineN4 voidfun(inta[][N],intb[]) {inti; for(i=0;iN,i++)b[i]=a[i][i]; } voidmain( ) {intx[][N]={{1,2,3},{4),{5,6,7,8),{9,10}), y[N],i; fun(x,y); for(i=0;in;i++)printf("%d,",y[i]); printf("\n"); } 程序的运行结果是( )。A.1,2,3,4,B.1,0,7,0,C.1,4,5,9,D.3,4,8,10,

考题 有下列程序:#includestdi0.h#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;iN,i++)b[i]=a[i][i];}voidmain( ){intx[][N]={{1,2,3},{4),{5,6,7,8),{9,10}),y[N],i;fun(x,y);for(i=0;in;i++)printf(%d,,y[i]);printf(\n);}程序的运行结果是( )。A.1,2,3,4,B.1,0,7,0,C.1,4,5,9,D.3,4,8,10,

考题 【程序】SET TALK OFFCLEARINPUT“N=”TO NINPUT“M=”TO MX=MIN(N,M)FOR I=X TO 1 STEP -1IF M/I=INT(M/I)AND N/I=INT(N/I)Y1=IEXITENDIFENDFOR?“Y1=”+ALLTRIM(STR(Y1,19))+“,Y2=”+ALLTRIM(STR(M,N)/Y1,19))SET TALK ON若输入N、M的值分别为6,8,则Y1的输出结果为 ______。A.0B.1C.2D.3

考题 下面程序的运行结果是 Private Sub Command1_Click() x=1:y=1 For i=1 To 3 x=x+y:y=y+x Next i:print x,y End SubA.6 6B.5 8C.13 21D.34 35

考题 有以下程序: #includestdio.h #define N 4 void fun(int a[][N],int[]) { int i; for(i=o;iN;i++)b[i]=a[i][i]-a[i][N-1-i-]}; } main( ) { int x[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i; fun(X,y); for(i=0;iN;i++)printf("%d,",y[i]);printf("\n"); } 程序运行结果为( )。A.-l2,-3,0,0,B.-3,-l,1,3,C.0,1,2,3,D.-3,-3,-3,-3,

考题 有以下程序#includestdio.h#define N 4void fun(int a[][N],int b[]){ int i;for(i=0;iN;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){ int x[N][N]:{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i;fun(x,y);for(i=0;iN;i++) prinff("%d,",y[i]);printf("\n");}程序运行后的输出结果是A.-12,-3,0,0,B.-3,-1,1,3,C.0,1,2,3,D.-3,-3,-3,-3,

考题 下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }A.0(n-1)B.O(2n)C.0(n2)D.O(log2n)

考题 下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 试题28有以下程序#include stdio.h#define N 4void fun(int a[][N], int b[]){ int I;for(i=0; iN; i++) b[i]=a[i][i]-a[i][N-1-i];}main(){ int x[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N], i;fun(x,y);for(i=0;iN;i++) printf(“%d,”, y[i]); printf(“\n”);}程序运行后的输出结果是()A.-12,-3,0,0,B.-3,-1,1,3C.0,1,2,3,D..-3,-3,-3,-3

考题 设平面闭区域D由x=0,y=0,x+y=1/2,x+y=1 所围成。 A.I123 B. I132 C. I321 D. I312

考题 以下不是无限循环的语句为().A、for(y=0,x=1;x>++y;x=i++) i=x;B、for(;;x++=i);C、while(1){x++;}D、for(i=10;;i--) sum+=i;

考题 考虑下面的函数: int min(int x,int y){return xint max(int x,int y){return xy?x:y;} 对于下面的代码: t=0; for(i=max(x,y);i=min(x,y);i--) t+=i; 假设x=1,y=100,则可以得到函数调用的次数为()A、200B、201C、101D、102

考题 单选题有以下程序:#include#define N 3void fun(int a[ ][N],int b[ ]){ int i,j; for(i=0;i {  b[i]=a[i][0];  for(j=i;j   if(b[i] }}main(){ int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i; fun(x,y); for(i=0;i printf("");}程序运行后的输出结果是(  )。A 2,4,8,B 3,6,9,C 3,5,7,D 1,3,5,