【填空题】试分析下面程序段的时间复杂度。 x=90; y=100; while（y＞0) if（x＞100) {x=x-10;y--;} else x++;
【填空题】试分析下面程序段的时间复杂度。 x=90; y=100; while（y＞0) if（x＞100) {x=x-10;y--;} else x++;
参考答案和解析
O(n)
相关考题：
有下列程序：#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
有如下程序：void main(){int x=2，y=3，a，b，c，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；}则程序执行后变量a，b，c，d的值分别是______。
有如下程序：void main(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；}则程序执行后变量a，b，c，d的值分别是______。
给出以下程序： 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
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.
下面程序的输出是________。 main() {int x=3,y=6,a=0； while(x++!＝(y=|)) { a+=1； if(y＜x)break； } printf("x=%d,y=%d,a=%d\n"，x,y,A) ； }A．x=4,y=4，a=1B．x=5,y=5，a=1C．x=5，y=4，a=3D．x=5，y=4，a=1
下面程序的输出是______。 main() {int x=3,y=6,a=0; while(x++!=y-=1)) { a+=1; if(y＜x)break； } printf("x=%d,a=%d\n",x,y,A) ; }A．x=4，y=4，a=1B．x=5,y=5,a=1C．x=5,y=4,a=3D．x=5,y=,a=1
有下列程序： #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++;
下列程序的输出结果是______。#includemain(){ char *a="abcdefghi"；int k； fun(a)；puts(a)；}fun(char*s){ int x，y；char c； for(x=0，y=strlen(s)-1；x＜y；x++，y--) { c=s[y]；s[y]=s[x]；s[x]=c；}}A．ihgfsdcbaB．abcdcfghiC．abcdedebaD．ihgfefghi
有下列程序：#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
有下列程序： #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
有一函数：以下程序段中不能根据x值正确计算出y值的是A．if(x0)y=1； else if(x= =0)y=0； else y=-1；B．y=0； if(x0)y=1； else if(x0)y=-1；C．y = 0； if (x = 0) if (x0) y = 1； else y = -1；D．if ( x = 0) if ( x0)y = 1； else y = 0； else y = -1；
针对以下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
以下不正确的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++；}
直线的起点坐标为（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--）
以下不能实现符号函数y＝sgn（x）的程序段是（）。A、if x0 then y=1 else if x=0 then y=0 else y= -1B、if x0 then y=1 else if x0 then y= -1 else y=0C、if x=0 then if x=0 then y=0 else y= -1 else y=1D、if x0 then if x0 then y= -1 else y= 1 else y=0
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.
单选题以下不能实现符号函数y＝sgn（x）的程序段是（）。Aif x0 then y=1 else if x=0 then y=0 else y= -1Bif x0 then y=1 else if x0 then y= -1 else y=0Cif x=0 then if x=0 then y=0 else y= -1 else y=1Dif x0 then if x0 then y= -1 else y= 1 else y=0
单选题有以下程序：#include main(){ int x=0,y=6; do { while(--y)x++; } while(y--); printf(%d,%d,x,y); }程序的运行结果是（ ）。A5,0B6,0C5,-1D6,-1