求下列算法时间复杂度： int sum1（int n ) { int p = 1, s = 0; for （int i = 1; i ＜= n; i++ ) { p *= i; s += p; } return s; }
求下列算法时间复杂度： int sum1（int n ) { int p = 1, s = 0; for （int i = 1; i ＜= n; i++ ) { p *= i; s += p; } return s; }
参考答案和解析
O(1)
相关考题：
有以下程序struct S {int n; int a[20];};void f(struct S *P){ int i,j,t;for(i=0;ip-n-1;i++)for(j=i+1;jp-n;j++)if(p-a[i]p-a[j]) { t=p-a[i]; p-a[i]=p-a[j]; p-a[j]=t; }}main( ){ int i; struct S s={10,{2,3,1,6,8,7,5,4,10,9}};f(s);for(i=0;is.n;i++) printf("%d",s.a[i]);}程序运行后的输出结果是A)1,2,3,4,5,6,7,8,9,10,B)10,9,8,7,6,5,4,3,2,1,C)2,3,1,6,8,7,5,4,10,9,D)10,9,8,7,6,1,2,3,4,5,
以下程序的输出结果是 【 11 】 。#include stdio.hint fun(int x){ static int t=0;return(t+=x);}main(){ int s,i;for(i=1;i=5;i++) s=fun(i);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
有以下程序 struct S{ int n；int a[20]；}； voidf(struct S*p) { int i，j，t； for(i=0；i＜p-＞n-1；i++) for(j=i+1；j＜p-＞n；j++) if(p-＞a[i]＞p-＞a[j]){t=p-＞a[i]；p-＞a[i]=p-＞a[j]；p-＞a[j]=t;} } main() { int i；struct S s={10，{2，3，l，6，8，7，5，4，10，9}}； f(s)； for(i=0；i＜s.n；i++)printf("%d，"，s.a[i])； } 程序运行后的输出结果是A．1，2，3，4，5，6，7，8，9，10，B．10，9，8，7，6，5，4，3，2，1，C．2，3，1，6，8，7，5，4，10，9，D．10，9，8，7，6，1，2，3，4，5，
●下列程序运行后输出的数据是(51)。int sum(int n){int p=1；int s=0；int i=0；for(i=1；i﹤=n;i++) s+=（p*=i）；retum s；}main(){printf（(“sum(5)=%d\n”，sum(5)）；}(51) A.sum(5)=151B.sum(5)=152C.sum(5)=153D.sum(5)=155
阅读下面程序: include int fun2(int m) { if(m%3==0) return 1; else return 0; } 阅读下面程序：include ＜iostream.h＞int fun2(int m){if(m%3==0)return 1;elsereturn 0;}void fun1(int m, int s){int i;for (i=1; i＜m; i++)if(fun2(i))S=S*i;}void main(){int n=9, s=2;fun1(n, s);cout＜＜s＜＜end1;}该程序的运行结果是【 】。
以下程序的输出结果是______。 fun(int *s,int *p) { static int t=3； *p=s[t]； t--； } main() { int str[]={1,2，3，4},i,m=0； for(i=0;i＜4;i++) {fun(str,m)； printf("%d",m)； } printf("\n")； }A．0B．444412C．1234D．4321
设有如下程序： 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
以下程序的输出结果是 void reverse(int a[]，int n) { int i，t； for(i=0；i＜n/2；i++) { t=a[i]； a[i]=a[n-1-i]；a[n-1-i]=t；} } main() { int b[10]={1，2，3，4，5，6，7，8，9，10}；int i，s=0； reverse(b，8)； for(i=6；i＜10；i++)s+=b[i]； printf("%d\n"，s)； }A．22B．10C．34D．30
若有以下程序:include using namespace std;int f(){static int i = 0;int s = 1;s＋= 若有以下程序： #include ＜iostream＞ using namespace std; int f() { static int i = 0; int s = 1; s+=i; i++; return s; } int main() { int i,a = 0; for(i = 0;i＜5;i++) a+=f(); cout＜＜a＜＜endl; return 0; } 程序运行后，输出的结果是A．20B．24C．25D．15
以下程序运行后的输出结果是()。includevoid reverse(int a[],int n){int i,t;for(i=0; 以下程序运行后的输出结果是( )。 #include＜stdio.h＞ void reverse(int a[]，int n) {int i，t； for(i=0；i＜n/2；i++) {t==a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；} } main() {int b[10]={10，9，8，7，6，5，4，3，2，1}；int i，s=0； reverse(b，10)； for(i=0；i＜3；i++)s+=b[i]； printf("%d\n"，s)； }A．27B．6C．25D．30
假定a=3,下列程序的运行结果是()。ineludeint fun(int n);void main(){cout 假定a=3，下列程序的运行结果是( )。 #inelude＜iostream.h＞ int fun(int n); void main() { cout＜＜"Please input a number:"; int a,result=0; cin＞＞a; result=fun(a); tout＜＜result＜＜end1; } intfun(int n) { int p=1,result=0; for(int i=1;i＜=n;i++) { p*=i; result+=p; } return result; )A．4B．8C．9D．20
以下程序的输出结果是【 】。include int fun(int x) {static int t=0; return(t＋=x); } 以下程序的输出结果是【 】。include ＜stdio.h＞int fun(int x){ static int t=0;return(t+=x);}main()int s,i;for(i=1 ;i＜=5;i++) s=fun(i);printf("%d\n",s);
有以下程序fun(int *a，int n) { int i，j=0，p； p=j； for(i=j；in；i++) if(a[i]a[p]) ____； return(p)；}在下画线处应填入的是A．i=p B．a[p]=a[i] C．p=j D．p=i
主程序调用findmax函数求出数组中最大元素在数组中的下标，( )中需填写的内容是。 #include＜stdio.h＞ findmax(int*s，int t，int*k) { int p； for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])( )；} main() { int a[10]，i，k； for(i=0；i＜10；i++)scanf("％d"，a[i])； findmax(a，10，k)； printf("％d％d\n" ，k，a[k])；}A．k=pB．*k=pC．k=p-sD．*k=p-s
下列程序的输出结果是______。 char*fun(char*str,int n) { int i； char*p=str； for(i=0;i＜10;i++,str++) *str='a'+i； return++p； } main() { char a[10]； printf("%s\n",fun(a,10))； }A．ABCDEFGHIJB．abcdefghijC．bcdefghijD．不确定的值
有以下程序 include int fun(int (*s)[4],int n,int k) {int m,i; 有以下程序 #include ＜stdio.h＞ int fun(int (*s)[4],int n,int k) {int m,i; m=s[0][kl; for(i=1;i＜n;i++) if(s[i][k]＞m) m=s[i][k]; return m; } main() { int a[4][4]={{1,2,3,4},{11,12,13,14}, {21,22,23,24}, {31,32,33,34}}; printf("%d\n",fun(a,4,0)); } 程序的运行结果是______。A．4B．34C．31D．32
下列程序的执行结果是 ( ) public class ex68{ public static void main(String[]args){ ex68 obj＝new ex68()； int s＝0； for(int i=1；i＜＝4；i++){ s+＝obj.method(i)； } System.out.println(s)； } public int method(int n){ if(n==1) return 1； else return n*method(n-1)； } }A．3B．9C．33D．153
以下程序的输出结果是()。includevoid reverse(int a [],int n){int i,t; for(i=0;i 以下程序的输出结果是( )。 #include ＜stdio．h＞ void reverse(int a []，int n) { int i，t; for(i=0；i＜n/2；i++) { t=a[i]； a[i]=a[n-1 -i]；a[n-1-i] =t；} } main() { int b[10]={1，2，3，4，5，6，7，8，9，10}；int i，s=0； reverse(b，8)； for(i=6；i＜10；i++)s+=b[i]； printf("%d\n"，s)； }A．22B．10C．34D．30
假定n=3,,下列程序的运行结果是()。includeint Fun(int m)void main(){cout 假定n=3，，下列程序的运行结果是( )。 #include＜iostream．h＞ int Fun(int m) void main() { cout＜＜"Please input a number:"； int n,s=0； cin＞＞n； s=Fun(n)； cout＜＜s＜＜endl； } int Fun(int m) { iht p=1,s=0； for (int I=1；I＜=m；I++) { p*=I； S+=p； } return s； }A．7B．9C．8D．10
有以下程序includevoid fun(float* p1,int n1,float,*p2,int n2,float* s){ int i;s=( 有以下程序 #include＜stdio．h＞ void fun(float * p1，int n1，float，*p2，int n2，float * s) { int i； s＝(float *)calloc(1，sizeof(float))； *s＝0； for(i=0；i＜n1；i++) *s+=*p1++； for(i=0；i＜n2；i++) *s+=*p2++； } main() { float a[2]={1.1，2.2}，b[3]＝{10.0，20.0，30.0)，*s=a； fun(a，2，b，3，s)； printf("%f\n"，*s); } 上面程序的输出结果是( )A．60B．3.3C．63.3D．1.1
有以下程序:struct S{int n;int a[20];};void f(struct S*P){int i,j,t;for(i=0;in－1;i＋＋)fo 有以下程序： struct S{int n;int a[20];}； void f(struct S*P) { int i,j,t； for(i=0;i＜P-＞n-1;i++) for(j=j+1;j＜P-＞n-1;j++) if(p-＞a[i]＞p-＞a[j]) {t=P-＞a[i];p-＞a[i]=P-＞a[j];p-＞a[j]=t} } main() {int i；struct S s{10,{2,3,1,6,8,7,5,4,10,9}}； f(＆s)； for(i=0;i＜s.n;i++)printf("%d",s.a[i]);} 程序运行后的输出结果是( )。A．3B．4C．5D．6
若有以下程序:includeusing namespace std;int fun(){static int i=0;int s=1;s＋=i;i 若有以下程序： #include＜iostream＞ using namespace std; int fun() { static int i=0; int s=1; s+=i; i++; return s; } int main() { int i,a=0; for(i=0;i＜5;i++) a+=fun(); cout＜＜a＜＜endl; return 0; } 程序运行后，输出的结果是( )。A．20B．24C．26D．15
主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includestdio.hfindmax(int*s,int t,int *k){ int p;for(p=0, *k=p; pt; p++)if(s[p]s[*k])( ); }main(){ int a[10],i,k;for(i=0; i10;i++)scanf(" %d",a[i]);findmax(a,10,k);printf(" %d%d\n",k,a[k];) }A．k=pB．*k=pC．k=p-sD．*k=p-s
若有如下程序： sub(p，n) int(*p)[3]，n； { int i； for(i=0；i＜=n；i++) printf("%d"，*(*(p+i)+n)); } main() {int s[3][3]＝{1，2，3，4，5，6，7，8，9}； sub(s，2)； } 则程序运行后的输出结果是( )A．3 6 9B．2 4 8C．4 5 6D．7 8 9
假定a=3,下列程序的运行结果是()。includeint fun(int n);void main(){cout 假定a=3，下列程序的运行结果是( )。 #include＜iostream.h＞ int fun(int n); void main() { cout＜＜"Please input a number:"; int a,result=0; cin＞＞a; result=fun(a); cout＜＜result＜＜end1; } int fun(int n) { int p=1,result=0; for(int i=1;i＜＝n;i++) { p*=i; result +=p; } return result; }A．4B．8C．9D．20
下列程序的运行结果是______。include int Func(int *a,int n) {int s=1; for(int i=0 下列程序的运行结果是______。include＜iomanip.h＞int Func(int *a，int n){int s＝1；for(int i=0；i＜n;i++)s*＝*a++；returns；}void main(){inta[]：{1，2，3，4，5，6，7，8}；intb=Func(a，6)+Func(a[5]，2)；cout＜＜“b=“＜(b＜＜endl；}
main( ){ int a[6]＝{10,20,30,40,50,60},i;invert(a,0,5);for(i=0;i6;i++) printf(“%d,”,a[i]);printf(“\n”);}invert(int s[ ],int i,int j){ int t;if(iJ){ invert(s,i+1j-1);t=s[i];s[i]=s[j];s[j]=t;}}