12、下面算法的时间复杂度为()。 x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++;A.O(n)B.O(100)C.O(1)D.O(n*n)

12、下面算法的时间复杂度为()。 x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++;

A.O(n)

B.O(100)

C.O(1)

D.O(n*n)


参考答案和解析
O(1)

相关考题:

设变量 x 和 y 均已正确定义并赋值,以下 if 语句中,在编译时将产生错误信息的是A)if(x++);B)if(xyy!=0);C)if(xy) x--else y++;D)if(y0) {;}else x++;

设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是( )。A)if(x++);B.if(xyy!=0);C.if(xy) x- -D.if(y0) {;}else y++; else x++;

设变量x和y均已正确定义并赋值。以下if语句中,在编译时将产生错误信息的是A.if(x++);B.if(x>yy!=0);C.if(x>0)x- else y++;D.if(y<0){;} else x++;

下列循环的循环体将被执行( )。 int x =10, y=30; dot y -= x; x++; while (x++>y--);A.0次B.1次C.2次D.3次

有下列程序:#include"stdio.h"main(){ int x=0;int y=0;while(x<7++y){ y--;x++;}printf("%d,%d",y,x);}程序的输出结果是( )。A.0,7B.7,7C.0,6D.1,6

下面程序段中正确的是()。A.If x=2 Then y=3B 下面程序段中正确的是( )。A.If x<0 Then y=0 If x<1 Then y=1 If x<2 Then y=2 If x>=2 Then y=3B.If x>=2 Then y=3 If x>1 Then y=2 If x>=0Then y=1 If x>0 Then y=0C.If x<0 Then y=0 Else If>=0Then y=1 Else y=3 End IfD.If x>=2 Then y=3 Else If>=1 Then y=2 Else y=0 End If

给出以下程序: SET TALK OFF X=0 Y=0 DO WHILE X<100 X=X+1 IF INT(X/2)=X/2 LOOP ELSE Y=Y+X ENDIF ENDDO ?"Y=",Y RETURN 运行结果为 ______。A.Y=500B.Y=1500C.Y=2000D.Y=2500

表示条件“X+Y大于10小于100,且X-Y要小于0”的逻辑表达式为()。A.1010 And 表示条件“X+Y大于10 小于100,且X-Y要小于0”的逻辑表达式为( )。A.10<X+Y<100 And X-Y<0B.X+Y>10 And X+Y<100 And X-Y<0C.X+Y>10 And X+Y<100 Or X-Y<OD.X+Y>10 Or X+Y<100 Or X-Y<0

intx=1,y=6;while(y--){x++;}System.out.println(x=”+x+y=”+y);Whatistheresult?() A.x=6y=0B.x=7y=0C.x=6y=-1D.x=7y=-1E.Compilationfails.

下列语句序列执行后,k的值是______。 int x=10,y=30; do{ y-=x; X++; }while(x++<y--);A.0次B.1次C.2次D.3次

有下列程序: #include " stdio.h" main() { int x=0; int y=0; while (x<7++y) { y--; x++;} printf("%d,%d",y,x); } 程序的输出结果是( )。A.0, 7B.7, 7C.0,6D.1,6

设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是( )。A.if(x++);B.if(x>yy!=0);C.if(x>y)x--else y++;D.if(y<0) {;} else x++;

有下列程序:#includestdio.hmain{ int x=0;int y=0;while(x7 &&++y){ y--;x++;}printf(%d,%d,y,x);}程序的输出结果是( )。A.0,7B.7,7C.0,6D.1,6

与y=(x>0? 1:x0)y=1 else if(x 与y=(x>0? 1:x<0? -1:0);的功能相同的if语句是A.if(x>0)y=1 else if(x<0)y=-1; else y=O;B.if(x) if(x>0)y=1; else if(x<0)y=-1;C.y=-1; if(x) if(x>0)y=1; else if(x==0)y=0; else y=-1;D.y=0; if(x>=0) if(x>0)y=1; else y=-1;

有下列程序: #includestdio.h main { int x=0; int y=0; while(x7 &&++v) { y--; x++;} printf("%d,%d",y,x); } 程序的输出结果是( )。A.0,7B.7,7C.0,6D.1,6

与y=(x>0?1:x0)y=1; else if(x 与y=(x>0?1:x<0?-1:0):的功能相同的if语句是( )A.if(x>0)y=1; else if(x<0)y=-1; else y=0; else y=0;B.if(x) if(x>0)y=1; else if(x<0)y=-1;C.y=-1; if(x) if(x>0)y=1; else if(x==0)y=0; else y=-1;D.y=0; if(x>=0) if(x>0)y=1; else y=-1:

以下错误的if语句是( )。A.if(x>y)x++;B.if(x)x++;C.if(x!=y) cout<<x;y++;D.if(x<y) x++;cout<<x;else cout<<y;

针对以下C语言程序段,对于(MaxNum,Type)的取值,至少需要(62)个测试用例能够满足判定覆盖的要求。while(MaxNum-->0){ if(10==Type) x=y* 2; else if(100==Type) x=y +10; else x=y-20;}A.5B.4C.3D.2

下面程序的输出结果是()。includevoid main(){int x=-1,y=5,z;z=(x++ 下面程序的输出结果是( )。#include<iostream.h>void main(){int x=-1,y=5,z;z=(x++<0) (y-->=0);cout<<x<<'\t'<<y<<'\t'<<z<<end1;}A.-1 5 0B.-1 4 1C.0 4 1D.0 4 0

下面所给出的算法的时间复杂度为(56)。(n为大于1的数)x=n;y=1;while(x>y*y){y++;}A.B.C.D.

以下不正确的if语句形式是()A、if(xyx!=y);B、if(x==y)x+=y;C、if(x!=y){x=2;y=3;}else{x=0;y=0;}D、if(xy){x++;y++;}

以下不是无限循环的语句为().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;

直线的起点坐标为(20,-10),终点坐标为(10,20),增量编程时的程序段是()。A、G90、G01、X10、Y20、F100B、G91、G01、X-10、Y20、F100C、G91、G01、X-10、Y30、F100D、G90、G01、X20、Y-10、F100

设x=4,y=8,说明下列各题运算后x,y,z的值分别是多少? (a)z=(++x)*(--y) (b)z=(++x)+(y--) (c)z=(x++)*(--y) (d)z=(x++)+(y--)

int x = 1, y =6;  while (y--) {  x++;  }  System.out.println(“x =” + x + “y =” +y); What is the result?()  A、 x = 6 y = 0B、 x = 7 y = 0C、 x = 6 y = -1D、 x = 7 y = -1E、 Compilation fails.

问答题设x=4,y=8,说明下列各题运算后x,y,z的值分别是多少? (a)z=(++x)*(--y) (b)z=(++x)+(y--) (c)z=(x++)*(--y) (d)z=(x++)+(y--)

单选题int x = 1, y =6;  while (y--) {  x++;  }  System.out.println(“x =” + x + “y =” +y); What is the result?()A x = 6 y = 0B x = 7 y = 0C x = 6 y = -1D x = 7 y = -1E Compilation fails.

单选题有以下程序:#include main(){ int x=0,y=6;  do {  while(--y)x++; } while(y--); printf(%d,%d,x,y); }程序的运行结果是(  )。A5,0B6,0C5,-1D6,-1