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

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

4、下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }

A.O(n)

B.O(s)

C.O(sqrt(n)) 注释:sqrt(n)表示对n开方

D.O(n^2) 注释:n^2表示求n的平方


参考答案和解析
O(nlog2n)
更多 “4、下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }A.O(n)B.O(s)C.O(sqrt(n)) 注释:sqrt(n)表示对n开方D.O(n^2) 注释:n^2表示求n的平方” 相关考题
考题 以下程序的输出结果是 【 8 】 。main(){ int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;for(i=0;i3;i++) s+=a[i][i]+a[i][3-i-1];printf(" % d\n",s);}

考题 以下程序的输出结果是int f(){ static int i=0;int s=1;s+=i; i++;return s; }main(){ int i,a=0;for(i=0;i5;i++)a+=f();printf("%d\n",a);}A.20B.24C.25D.15

考题 有以下程序 main( ) { int i=0,s=0; do{ if(i%2){i++;continue;} i++; s+=i; } while(i<7); printf("%d\n",s); } 执行后输出的结果是A.16B.12C.28D.21

考题 程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A、O(n)B、O(nlog2n)C、O(n)D、O(n/2)

考题 下列程序段的时间复杂度为()。i=0,s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)

考题 以下程序的输出结果是( )。main{ int i=0,S=0;for(;;){if(i==3 ||i==5)continue;if(i==6)break;i++;s+=i:};printf(%d\n,s);}A.10B.13C.21D.程序陷入死循环

考题 设有如下程序: fun(float*p1,int n,float*p2,int m,float*s) {int i; *s=0.0; for(i=0;i<n;i++)*s+=*p1++; for(i=0;i<m;i++)*s+=*p2++; } main() { float a[]={1.1,2.2},b[]={1.0,2.0,3.0),*s=a; fun(a,2,b,3,s); printf("%f\n",*s); } 上面程序的输出结果是______。A.8.2B.9.3C.3.3D.1.1

考题 以下程序的输出结果是[ ]。main(){int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;for(i=0;i<3;i++) s+=-a[i][i]+a[i][3-i-1];printf("%d\n",s);}

考题 下列程序的输出结果是( )。 #includestdio.h main( ) { int i,S=0; for(i=1;i10;i++) if(!(i%2)&&!(i%3))s+=i; printf("%d\n",s); }A.4B.39C.45D.6

考题 有以下程序main( ){ int i=0,s=0;do{ if(i%2) {i+ +; continue; } i++; s+=i;}while(i<7)cout<<s<<end1;}执行后输出结果是A.16B.12C.28D.21

考题 有以下程序main( ){ int i=0,s=0;do{if (i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<endl;}执行后输出结果是A.16B.12C.28D.21

考题 下面代码输出结果是( )。inti=0,s=0;do{if(i%2==0){i++;continue;}i++;s=s+i;}while(i 下面代码输出结果是( )。inti=0,s=0;do{if(i%2==0){i++;continue;}i++;s=s+i;}while(iSystem.out.println(s);A、16B、12C、28D、21

考题 有以下程序 main() { int i=0,s=0; do{ if(i%2){i++;continue;} i++; s+=i; }while(i<7); printf("%d\n",s); } 执行后输出结果是A.16B.12C.28D.21

考题 以下程序段执行结果是(57)。 Int s=0 i=1; Do {s+=i++;} While(i<=10); ConsolA.wrfteline(“sum={0}”,sum)B.Sum=54C.sum=lD.sum=55E.sum=56

考题 下面的程序段的时间复杂度为【】s=0;for(i=0;in;i++)for(j=0;jm;j++)s=s+a[i][i];A.O(1)B.O(m+n)C.O(log2mn)D.O(m*n)

考题 以下程序段的执行结果是______。int s=0,i=1;do{ S+=i++;}while(i<=10);Console.WriteLine("sum={0}",sum); A.sum=54 B.sum=1 C.sum=55 D.sum=30

考题 int i=0,s=0;while(s20){i++;s+=i;}在这个的while循环语句中,其循环体被执行的次数为()。A4B5C6D7

考题 下面程序段的时间复杂度是() s=0; for(i=0;i

考题 下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

考题 在下面循环语句中循环体执行的次数为()。inti=0,s=0;while(s20){i++;s+=i;}A、4B、5C、6D、7

考题 for(i=1,t=1,s=0;i=n;i++){t=t*i;s=s+t;}的时间复杂度为()

考题 以下能正确计算1×2×3×…×10的程序段是()。A、do{i=1;s=1;B、do{i=1;s=0;s=s*i;s=s*i;i++;i++;}while(i=10);}while(i=10);C、i=1;s=1;D、i=1;s=0;do{s=s*i;do{s=s*i;i++;i++;}while(i=10);}while(i=10);

考题 下列语句中与语句while(1){if(i=100)break;s+=i;i++;}功能相同的是()。A、for(;i100;i++)s=s+i;B、for(;i100;i++;s=s+i);C、for(;i=100;i++)s+=i;D、for(;i=100;i++;s=s+i);

考题 若变量已正确定义,以下不能正确计算1+2+3+4+5的程序段是()。A、i=1;s=1;do{s=s+i;i++;}while(i5);B、i=0;s=0;do{i++;s=s+i;}while(i5);C、i=1;s=0;do{s=s+i;i++;}while(i6);D、i=1;s=0;do{s=s+i;i++;}while(i=5);

考题 填空题下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

考题 单选题以下程序段中,与其他三个功能不同的程序段是(  )。A s=0;i=1;for(;;){s+=i; i++; if(i=10) break;}B s=0,i=1;for(;i=10;){s+=i; i++;}C s=0;for(i=1;i=10;i++){s+=i;}D for(s=0,i=1;i=10;s+=i,i++);

考题 填空题下面程序段的时间复杂度是() s=0; for(i=0;i

考题 单选题在下面循环语句中循环体执行的次数为()。inti=0,s=0;while(s20){i++;s+=i;}A 4B 5C 6D 7