网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、以下算法的时间复杂度为 void fun(int n) { int i=l; while(i<=n) i=i*2; }
A.O(n)
B.O(n^2)
C.O(nlog2n)
D.O(log2n)
参考答案和解析
O( n )
更多 “1、以下算法的时间复杂度为 void fun(int n) { int i=l; while(i<=n) i=i*2; }A.O(n)B.O(n^2)C.O(nlog2n)D.O(log2n)” 相关考题
考题
有以下程序:#define N 20fun(int a[],int n,int m){ int i; for(i=m;in;i--)a[i+1]=a[i]; return m;}void main(){ int i,a[N]={1,2,3,4,5,6,7,8,9,10}; fun(a,0,N/2); for(i=0;i5;i++)printf("%d",a[i]);}程序运行后的输出结果是( )。A.10234 B.12344 C.12334 D.12234
考题
有以下程序inclUdevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i
有以下程序 #inclUde <stdio.h> void fun(int *s,int n1,int n2) { int i,j,t; i=n1; j=n2; while(i<j) {t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4A.0987654321B.4321098765C.5678901234D.0987651234
考题
以下程序的执行结果是()。includeincludevoid fun(int n){if(n!=0){fun
以下程序的执行结果是( )。 #include<iostream.h> #include<iomanip.h> void fun(int n) { if(n!=0) { fun(n-1); for(int i=1; i=n; i++) cout<<setw(3)<<i; cout<<end1; } } void main() { fun(3); }A.0 0 1 0 1 2B.1 1 2 1 2 3C.1 2 2 3 3 3D.1 2 3
考题
阅读下面程序: 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;}该程序的运行结果是【 】。
考题
有以下程序#inculde stdio.h#deFine N8void Fun(int * x,int i)main(){ int a[N]={1,2,3,4,5,6,7,8},i;Fun(a,2);For(i=0;iN/2;i++){ printF(“%d”,a[i]);}PrintF(“\n”);}程序运行后的输山结果是A.1313B.2234C.3234D.1234
考题
有以下程序: void fun(int *a,int i,int i) { int t; if(i<j) { t==a[i];a[i]=a[j];a[i]=t; i++; j--; fun(a,i,j); } } main() { int x[]={2,6,1,8),i; fun(x,0,3), for(i=0;i<4;i++) printf("%2d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。A.1268B.8621C.8162D.8612
考题
有以下程序: # define N 20 fun(int a[], int n, int m) { int i, j; for(i=m; i>=n; i--)a[i+1]=a[i]; } main() { int i, a[N]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; fun(a, 2, 9); for(i=0; i<5; i++)printf("% d", a[i]); } 程序运行后的输出结果是______。A.10234B.12344C.12334D.12234
考题
有以下程序 include void fun(int *a, int n)/* fun 函数的功能是将a所指数
有以下程序 #include <stdio.h> void fun(int *a, int n)/* fun 函数的功能是将a所指数组元素从大到小排序*/ { int t, i,j; for (i=0; i<n-1 ;i++) for 0=i+l; j<n; j++) if(a[i]<a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } main() { int c[10]= { 1,2,3,4,5,6,7,8,9,0},i; fun(c+4, 6); for (i=0;i<10; i++) printf("%d,", c[i]); printf("\n"); }A.1,2,3,4,5,6,7,8,9,0,B.0,9,8,7,6,5,1,2,3,4,C.0,9,8,7,6,5,4,3,2,1,D.1,2,3,4,9,8,7,6,5,0,
考题
有以下程序#include stdio.h#define N 4void fun(int a[][N], int b[]) { int i; for(i=0; iN; i++) b[i]=a[i][i];}main(){ int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N], i; fun(x,y); for (i=0; iN; i++) printf("%d,", y[i]); printf("\n");}程序的运行结果是A.l,2,3,4, B.1,0,7,0, C.1,4,5,9, D.3,4,8,10,
考题
有以下程序:include define N 20fun(int a[] ,int n,int m){int i,j;for(i=m;i> :n;i
有以下程序: #include <stdio.h> #define N 20 fun(int a[] ,int n,int m) { int i,j; for(i=m;i> :n;i--) a[i+1] =a[i]; } main( ) { int i,a[N.] = 11,2.3,4,5,6,7,8,9,10[; fun( a,2,9) for(i =0;i<5;i ++ ) printf("% d" ,a[i] );程序运行后的输出结果是( )。A.10234B.12344C.12334D.12234
考题
有以下程序:include void fun(iht * a,int i,int j){int t;if(i
有以下程序:#include <stdio, h>void fun(iht * a,int i,int j){ int t; if(i < j) { t=a[i];a[i] =a[j] ;a[j]=t; i++;j--; fun(a,i,j);main ( ) int x[ ]: {2,6,1,8} ,i; fun(x,0,3); for( i=0;i <4;i ++ ) printf( "%2d" ,x[i] ); printf(" \n");A.1268B.8621C.8162D.8612
考题
有以下程序 include void fun(int a[],int n) { int i,t; for(i=0;
有以下程序 #include <stdio.h> void fun(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 k[10]={1,2,3,4,5,6,7,8,9,10},i; fun(k,5); for(i=2;i<8;i++) printf("%d",k[i]); printf("\n"); } 程序的运行结果是______。A.345678B.876543C.1098765D.321678
考题
有以下程序 include define N 4 void fun(int a[][N],int b[]) { int
有以下程序 #include <stdio.h> #define N 4 void fun(int a[][N],int b[]) { int i; for(i=0;i<N;i++) b[i]=a[i][i]; } main() {int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10} },Y[N],i; fun(x,y); for(i=0;i<N;i++) printf("%d,",y[i]); printf("\n"); } 程序的运行结果是______。A.1,2,3,4,B.1,0,7,0,C.1,4,5,9,D.3,4,8,10,
考题
以下程序的输出结果是 include void reverse(int a[ ] ,int n) { int i,t;for(i=0
以下程序的输出结果是#include<iostream.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;}}void 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] ;cout < < S;}A.22B.10C.34D.30
考题
有下列程序: include void fun(int * s,int n1,int n2) { int i,j,
有下列程序: #include <stdio.h> void fun(int * s,int n1,int n2) { int i,j,t; i=n1;j=n2; while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9);fun(a,0,9); for(k=0;k<10;k++)printf("%d",a[k]);printf("\n"); } 程序的运行结果是( )。A.987654321B.4321098765C.5678901234D.987651234
考题
下列程序的执行结果是( )。includeint fun(int b[],int n){ int i,r=1;for(i=0;i
下列程序的执行结果是( )。 #include<iostream.h> int fun(int b[],int n) { int i,r=1; for(i=0;i<n;i++) r=r*b[i]; return r; } void main() { int x,a[]={1,2,3,4,5,6,7,8}; x=fun(a,3); cout<<x<<end1; }A.5B.6C.7D.8
考题
有以下程序,程序执行后,输出结果是【】include void fun(int*A) {a[0]=a[1];} main() {i
有以下程序,程序执行后,输出结果是【 】include<stdio.h>void fun(int*A){ a[0]=a[1];}main(){ int a[10]={10,9,8,7,6,5,4,3,2,1,},i;for(i=2;i>1=0;i-) fun(a[i]);for(i=0;i<10;i++) printf("%d,a[i]);printf("\n");}
考题
有以下程序:includedefine N 8void fun(int*x,int i){*x=*(x+i)+1;}main(){int a[N]=
有以下程序: #include<stdio.h> #define N 8 void fun(int*x,int i) {*x=*(x+i)+1;} main() {int a[N]={1,2,3,4,5,6,7,8},i; fun(a,2); for(i=0;i<N/2;i++) {printf("%d",a[i]);} printf("\n"); } 程序运行后的输出结果是( )。A.1 3 1 3B.3 2 3 4C.4 2 3 4D.1 2 3 4
考题
以下程序的输出是【】。 include using namespace std; fun(intm) { static int n=1; n=m
以下程序的输出是【 】。include<iostream>using namespace std;fun(intm){static int n=1;n=m*n;return(n);}void main(){int i;for(i=1;i<=3;i++) cout<<fun(i);}
考题
请编写一个函数void fun(int a [],int n),其中a为数组,n为数组a的长度。函数fun()的功能是冒泡排序法将数组a元素按从小到大的顺序排列,实现数组a的升序排列。注意:部分源程序已存在文件PROC12.cpp中。请勿修改主函数和其他函数中的任何内容,仅在函数fun()的花括号中填写若干语句。文件PROC12.cpp的内容如下://PROC12. cppinclude <iostream>using namespace std;define MAX 100void fun(int a[],int n);int main (){int a[MAX],n,i;cout<<"Please enter the array size n:\n";do {cin>>n;if (n>100)cout<<"array size flowover! ReEnter a number(0-100)\n";}while (n>100);cout<<"Enter the array data:\n";for (i=0; i<n; i++)cin>>a [ii;fun(a[],n);for (i=0; i<n; i++)cout<<a [i] <<" ";cout<<end1;return 0;}void fun(int a[ ],int n){// * * * * * * * *}
考题
有以下程序: #includestdio.h #define N 8 void fun(int*x,int i) {*x=*(x+i);) main( ) { int a[N]={1,2,3,4,5,6,7,8},i; fun(a,2); for(i=0;iN/2;i++) {printf("Ha",a[i]);} printf("\n"); } 程序运行后的输出结果是( )。A.1313B.2234C.3234D.1234
考题
有以下程序: #includestdio.h #define N 4 void fun(int a[][N],int[]) { int i; for(i=o;iN;i++)b[i]=a[i][i]-a[i][N-1-i-]}; } main( ) { int x[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i; fun(X,y); for(i=0;iN;i++)printf("%d,",y[i]);printf("\n"); } 程序运行结果为( )。A.-l2,-3,0,0,B.-3,-l,1,3,C.0,1,2,3,D.-3,-3,-3,-3,
考题
以下程序的执行结果是()。includeint fun(int b[],int n){int i,r=1;for(i=0;i
以下程序的执行结果是( )。 #include<iostream.h> int fun(int b[],int n) { int i,r=1; for(i=0;i<n;i++) r=r*b[i]; } void main() { int x,a[]={1,2,3,4,5,6,7,8}; x=fun(a,3); cout<<x<<endl; }A.5B.6C.7D.8
考题
下述程序的输出结果是( )。 #define N 20 void fun(int a[],int n,int m) { int i,j; for(i=m;in;i--)a[i+1]=a[i]; } main( ) { int i,a[N]={1,2,3,4,5,6,7,8,9,10}; fun(a,2,9); for(i=0;i5;i++)printf("%d",a[i]); }A.10234B.12344C.12334D.12234
考题
有以下程序includevoidfun(int*s,intn1,intn2){inti,j,t; i=n1j=n2; while(i
有以下程序 #include <stdio.h> void fun(int *s,int n1,int n2) { int i,j,t; i=n1 j=n2; while(i<j) {t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9); fun(a,0,9); for(k=0;k<10;k++)printf("%d",a[k]); printf("\n"); } 程序的运行结果是A.987654321B.4321098765C.5678901234D.987651234
考题
有以下程序: int m=1; void fun(int *n) { static int m=2; *n*=m-1; m+=2; } main() { int i; for(i=1;i<4;i++) { fun(m); printf("%d",m); } } 程序的输出结果是( )A.1317B.2630C.1315D.1111
考题
单选题有以下程序:#include void fun(int a[],int n){ int i,t; for(i=0;i { t=a[i]; a[i]=a[n-1-i]; a[n-1-i]=t; }}main(){ int k[10]={1,2,3,4,5,6,7,8,9,10},i; fun(k,5); for(i=2;i printf("");}程序运行的结果是( )。A
345678B
876543C
1098765D
321678
考题
单选题以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include #define N 10void fun(int x[N]){ int i=0; while(i
A
x+iB
x[i+1]C
x+(i++)D
x[++i]
热门标签
最新试卷