举一反三
- 分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}
- 程序段中语句x=x+y的执行的频率是（ ）int x,y; x=0;y=0; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) for(int k=1;k<=j;k++) x=x+y; A: n*(n+1)*(2n+1)/6 B: n*(n+1)*(n+2)/6 C: n*(n+1)*(2n+3)/6 D: n*(n+1)*(n+4)/6
- 下面程序段的时间复杂度是____。for( i=1; i<;=n; i++) for (j=1; j<;=i; j++) for (k=1; k<;=j; k++)x=x+1;
- 分析以下算法的时间复杂度。void fun(int n){ int i,j,k; for (i=1;i<= n;i++) for (j= 1;<= n;j++) . { k=1; while (k<=n) k=5*k;}
- 【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]*b[k][j]; } A. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)
内容
- 0
中国大学MOOC: 写出下面程序执行后的运行结果。#include <stdio.h>int main(){int x[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for (j=2;j>=i;j--)if(x[j+1]>x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for(i=0;i<3;i++)for(j=4;j<7-i;j++)if(x[j+1]>x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for (i=0;i<3;i++)for(j=4;j<7-i;j++)if(x[j]>x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k;}for (i=0;i<8;i++) printf("%d",x[i]); return 0;}
- 1
中国大学MOOC: 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1;
- 2
下面语句的执行结果是（） int i,j,k=0; for(i=0;i<5;i++) for(j=0;j<4;j++) k++; printf(“%d”,k);
- 3
下列程序段的时间复杂度为( )。 for(i=0;i<m; i++) for(j=0; j<t; j++) c[i][j]=0; for(i=0;i<m; i++) for(j=0;j<t; j++) for(k=0;k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
- 4
中国大学MOOC: 写出程序的运行结果。#include <stdio.h>int main(){int c[10],i=0,j=0,k=0 ;int a[3]={5,9,10} ; int b[5]={12,24,26,37,48} ;while (i<3 && j<5)if (a[i]>b[j]) {c[k]=b[j] ; k++ ; j++ ;}else {c[k]=a[i] ; k++ ; i++ ;}while (i<3) {c[k]=a[i] ; i++ ; k++ ;}while (j<5) {c[k]=b[j] ; j++ ; k++ ;}for (i=0; i<k; i++) printf("%d ",c[i]); return 0;}