首页/ 题库 / [单选题]下面程序的时间复杂度为:______。 的答案

下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)

单选题
2022-01-01 11:50
B、O(1)
C、O(n)
D、O(n2)
查看答案

正确答案
A

试题解析
解析:本题考查时间复杂度的概念,一个算法是由控制结构和原操作构成的,执行时间取决于两者综合效果。为了便于比较同一问题的不同算法,通常的做法是,从算法中选取一种对于所研究的问题来说是基本运算的原操作,以该基本操作重复执行的次数作为算法的时间度量。   本题中选加法为基本操作,问题的规模是n,由于s=s+i,可见s以平方的速度增长,该算法总的执行次数为,所以可以求得时间复杂度。

标签:
感兴趣题目
有如下程序 #include<stdio.h> main() { int a[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16)); int i,s=0; for(i=0;i<4;i++)s+=a[i][1]; printf("%d ",s); }程序运行后的输出结果是______。
有以下程序,程序运行后的输出结果是______。 int f(int b[][4]) { int i,j,s=0; for(j=0;j<4;i++) { i=j; if(i>2)i=3-j; s+=b[i][j]; } return s; } main() { int a[4][4]={{1,2,3,4},{0,2,4,6,},{3,6,9,12},{3,2,1,0}}; printf("%d ",f(A) ); }
下列程序的输出结果是______。 main ( ) { int n[5]={0,0,0},i,k=2; for (i=0;i
以下程序的输出结果是______。 int f() { static int i=0; int s=1; s+=i;i++; return s; } main() { int i,a=0; for(i=0;i<5;i++)a+=f(): printf("%d ",a); }
以下程序的输出结果是______。 int f() { static int i=0; int s=1; s+=i; i++; return s; } main() { int i, a=0; for(i=0; i<5; i++) a+=f(); printf("% d " , a); }
以下程序的输出结果是______。 int f() { static int i=0; int s=1; s+=i; i++; return s; } main() { int i, a=0; for(i=0; i<5; i++) a+=f(); printf("% d ", a);
以下程序的功能是:给r输入数据后计算半径为r的圆面积s,程序在编译时出错。 main() /* Beginning */ {int r;float s; scanf("%d",&r); s=*I*r*r; printf("s=%f ",s); } 出错的原因是 ______。
有如下程序 main() { int n[5]={0,0,0},i,k=2; for(i=1;i<3;i++)n[i]=n[i]+1; printf("%d ",n[k]); }该程序的输出结果是______。
下面的程序段的时间复杂度为【】s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][i];
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。 while i<n do { for j←1 to n do s←s+a[i,j] i←i*2; 则该算法的时间复杂度为 ( )
下面的C程序代码段在运行中会出现______错误。 int i=0; while(i<10); {i=i+1;}
相关题目
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码: Option Base 1 Private Sub Command1_Click() Dim a s = 0 a = Array (1,2,3,4) j = 1 For i = 4 To 1 Step - 1 s = s + a (i) * j j = j * 10 Next i Print s End Sub 运行上面的程序,单击命令按钮,其输出结果是______
Elizabeth (treading on someone.s foot.):______. I hope i haven.t hurt you. Jordan: it.s all right.
设有程序:main(){ int i,a[11];printf("给数组赋值:\n");for (i=0;i<=10;i++)scanf("%d",());printf("输出数组:\n");for(i=0;i<=10;i++) printf("%d,",());}则在程序中的两个园括号中分别应填入_______
函数fun的功能是:使字符串str按逆序存放。void fun (char str[]){ char m; int i, j; for(i=0,j=strlen(str); i<________; i++,j--) { m=str[i]; str[i]=_______; str[j-1]=m; }printf("%s\n", str);}
以下程序运行后的输出结果是________。#define S(x) 4xx+1main(){ int i=6,j=8;printf("%d\n", S(i+j));}
下列程序的输出结果是_______。 #define A 100 main() { int i=0,sum=0; do{ if(i==(i/2)*2)continue; sum+=i; }while(++i<A) ; printf("%d ",sum); }
下列程序的输出结果是______。#defineA 100main(){int i=0,sum=0; do{ if(i==(i/2)*2)continue; sum+=i; }while(++i<A) ; printf("%d ",sum);}
以下程序的输出结果是______。main(){ char ch[3][4]={"123","456","78"},*p[3];int i; for(i=0;i<3;i++) p[i]=ch[i]; for(i=0;i<3;i++) printf("%s",p[i]);}
以下程序的输出结果是______。 main() { char ch[3][4]={"123","456","78"},*p[3];int i; for(i=0;i<3;i++) p[i]=ch[i]; for(i=0;i<3;i++) printf("%s",p[i]); }
已知程序段: s=0 For I =I To 10 Step 2 S=S+1 I = I *2 Next I 当循环结束后,变量I 的值为______,变量s的值为______.
已知程序段: s=0 For i=1 To 10 Step 2 s=s+1 i=i*2 Next i 当循环结束后,变量i的值为______,变量s的值为______。
已知程序段:
s = 0
For i = 1 To 10 Step 2
s = s + 1
i = i * 2
Next i
当循环结束后,变量i和s的值分别为______
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
有以下程序段: int n, t=1, s=0; scanf("% d", &n); do{s=s+t; t=t-2; )while(t!=n); 为使程序不陷入死循环,从键盘输入的数据应该是______。
执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;
以下程序运行后,输出结果是______。#include<stdio.h>ss (char *s){ char *p=s; while(*.p)p++; return(p-s);}main(){ char *a="abded"; int i; i=ss((A); print ("%d ",i);}
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
设有如下程序段: main() { char s[4][20]; int i; scanf("%s%s",s[0],s[1]); gets(s[2]);gets(s[3]); for(i=0;i<4;i++) puts(s[i]); } 输入数据如下:(此处<CR>代表回车符) aa bb<CR> cc dd<CR> 则程序的输出结果是______。
有以下程序: int f(int b[][4]) { int i, j, s=0; for(j=0; j<4; j++) { i=j; if(i>2)i=3-j; S+=b[i][j]; } return s; } main() { int a[4][4]={{1, 2, 3, 4}, {0, 2, 4, 6}, {3, 6, 9, 12}, {3, 2, 1, 0}}; printf("%d ", f(a)); } 执行后的输出结果是______。
广告位招租WX:84302438

免费的网站请分享给朋友吧