下列程序段的时间复杂度是（）。 for（i=0;i＜n;i++) for（j=0;j＜m;j++) for（k=0;k＜t;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];A．O(m+n+t)B．O(m*n*t)C．O(m+n*t)D．O(m*t+n)
下列程序段的时间复杂度是（）。 for（i=0;i＜n;i++) for（j=0;j＜m;j++) for（k=0;k＜t;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
A．O(m+n+t)
B．O(m*n*t)
C．O(m+n*t)
D．O(m*t+n)
参考答案和解析
C
相关考题：
有以下程序main( ){ int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;for(i=0;i4;i++)for(j=0;j3;j++)for(k=j+1;k4;k++)if(a[j][i]a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/* 按列排序 */for(i=0;i4;i++)printf("%d,",a[i][ i ]);}程序运行后的输出结果是A)1,6,5,7,B)8,7,3,1,C)4,7,5,2,D)1,6,2,1,
有以下程序main（）{int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;for（i=0;i4;i++）for（j=0;j3;j++）for（k=j+1;k4;k++）if（a[j][i]a[k][i]）{t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for（i=0;i4;i++）printf（“%d,”,a[i][j]）;}程序运行后的输出结果是（ ）。A．1,6,5,7,B．8,7,3,1,C．4,7,5,2,D．1,6,2,1,
下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。main(){ int i,j,k,count=0;for(i=1;i=9;i++)for(j=0;j=9;j++)if(【】)continue;else for(k=0;k=9;k++)if(【】)count++;printf("%d",count);}
现有如下程序段#include "stdio.h"#include "string.h"main(){ char a[]="acfijk"; /*这里是有序的字符序列*/char b[]="befijklqswz"; /*这里是有序的字符序列*/char c[80],*p;int i=0,j=0,k=0;while(a[i]!=′\0′b[j]!= ′\0′){ if(a[i]b[j])c[k++]=a[i++];else if(a[i]b[j])c[k++]=b[j++];else { c[k++]=b[j++];i++;}}while(a[i]==′\0′b[j]!= ′\0′)c[k++]=b[j++];while(a[i]!=′\0′b[j]== ′\0′)c[k++]=a[i++];c[k]=′\0′;puts(c);}则输出结果是A．acfijkbefijklqswzB．abceffiijjkklqswzC．befijklqswz acfijkD．abcefijklqswz
有以下程序 main(){intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i;j－－) if(x[ 有以下程序 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]＞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])； printf("\n")； } 程序运行后的输出结果是A．75310246B．1234567C．76310462D．13570246
有以下程序 main() { int a[4][4]={{1,4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，j，k，t; for(i=0；＜4：i++) for(j=0；j＜3；j++) for(k=j+1；k＜4；k++) if(a[j][i]＞a[k][i]{t=a[j][i]；a[j][i]=a[k][i]=a[k][i]=t；}/*按列排序*/ for(i=0；i＜4；i++)printf("%d，"，a[i][i])； } 程序运行后的输出结果是A．1，6，5，7，B．8，7，3，1，C．4，7，5，2，D．1，6，2，1，
该程序运行的结果是（ ）。#include#include#define M 100void fun（int m, int *a, int *n）{ int i,j=0;for（i=1;i=m;i++）if（i%7==0||i==0）a［j++］=i;*n=j;}main（）{ int aa［M］,n,k;clrscr（）;fun（10,aa,n）;for（k=0;kif（（k+1） ==0）printf（"＼n"）;else printf（"M",aa［k］）;printf（"＼n"）;}
下面程序段的执行结果为( )。 int i=3,j=0,k=0； for(;i＞0;--i) { ++k; do { ++j; if (i!=j) break; ++k; }while(j＜5); } printf("i=%d j=%d k=%d\n",i,j,k);A．i=0 j=4 k=12B．i=0 j=5 k=5C．i=0 j=4 k=4D．i=0 j=3 k=3
有以下程序:include using namespace std;int main ( ){ int n[3],i,j,k = 2; for(i 有以下程序: #include ＜iostream＞ using namespace std; int main ( ) { int n[3],i,j,k = 2; for(i = 0;i＜k;i++) n[i] = O; for(i = O;i＜k;i++) { for(j = O;j＜k;j++) n[j] = n[i] + 1; } cout＜＜n [0 ] ＜＜end1; return 0; } 上述程序运行后，输出结果是( )。A．0B．1C．2D．3
有以下程序: include usingnamespacestd; intmain() { intnum[2][3],*p; intt,i,j,k= 有以下程序： #include ＜iostream＞ using namespace std； int main() { int num[2][3]，*p； int t,i,j,k=10； p=num[0]； for(i=0；i＜2；i++) { for(j=0；j＜3；j++) { k++； *p=k； for(t=2；t＜*p；t++) { if(!(*p％t)) { j--； *p--； break； } *p++； } } cout＜＜*(p-1)＜＜end1； return 0； } 程序运行后的输出结果是( )。A．19B．11C．29D．23
下列程序的输出结果是 include void main( ) {int a[3],i,j,k=2; for(i= 下列程序的输出结果是 #include＜iostream．h＞ void main( ) { int a[3]，i，j，k=2； for(i=0;i＜3；i++)a[i]=i; for(i=0；i＜k；i++) for(j=0；j＜k；j++) a[j]=a[i]； cout＜＜a[2]；}A．2B．3C．1D．0
有以下程序 main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i; 有以下程序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++)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]);printf("\n");}程序运行后的输出结果是：A．75310246B．1234567C．76310462D．13570246
分析下列程序，其最终执行结果是______。 main() { int n[3],i,j,k； for(i=0;i＜3;i++)n[i]=O； k=2； for(i=0;i＜k;i++) for(j=0;j＜k;j++) n[j]=n[i]-1； printf("%d\n",n[0])； }A．-2B．-1C．0D．-3
有以下程序 main() {int a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，j，k，t； for(i=0；i＜4；i++) for(j=0；j＜3；j++) for(k=j+1；k＜4；k++) if(a[j][i]＞a[k][i]){t=a[j][i]；a[j][i]=a[k][i]；a[k][i]=t；}/*按列排序*/ for(i=0；i＜4；i++)printf("%d，"，a[i][i])；A．1，6，5，7，B．8，7，3，1，C．4，7，5，2，D．1，6，2，1，
下面程序的输出结果是______。 main() { int a[3][4]={1，3，5，7，9，11，13，15，17，19，21，23}； int(*p)[4]=a,i,j,k=0； for(i=0;i＜3;i++) for(j=0;j＜2;j++) k=p[i][j]； printf("%d\n",k)； }A．17B．18C．19D．23
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
阅读以下函数说明和C语言函数，将应填入(n)处的字句填写在对应栏内。[函数2.1说明]函数fun1 (int m, int k, int xx [])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。[函数2.1]fun1 (int m, int k, int xx [] ){inti, j, s=0;for ( i=m+1; k＞0; i++ ){for (j=2; j＜i; j++ )if ( i %j=0 )(1)if( i==j ){(2)k--; }}}[函数2.2说明]函数void fun 2 ()的功能是：打印出杨辉三角形(要求打印出10行)。[函数2.2]void fun2 ( ){int i, j;int a[10][10];printf ("\n" );for (i=0; i＜10; i++{a [i] [0]=1;(3))for (i=2; i＜l0; i++ )for (j=1; j＜i; j++)(4)for (i=0; i＜10; i++ ){for (j=0; j＜=i; j++ )(5)printf ( "\n" );}}
有以下程序main(){ int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i3;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;i3;i++) for(j=4;j7-i;j++) if(x[j]x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for (i=0;i8;i++) printf("%d",x[i]); printf("\n");}程序运行后的输出结果是A．75310246 B．01234567 C．76310462 D．13570246
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i=i;j－－)if( x[j 有以下程序： main() { int x[]={1,3,5,7,2,4,6,0),i,j,k; for(i=0;i＜3;i++) for(j=2;i＞=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]); printf("\n"); } 程序运行后的输出结果是( )。A．7.53102e+007B．01234567C．7.63105e+007D．1.35702e+007
以下程序的输出结果是#include conio.h#include stdio.h#define M 100void fun（int m, int *a, int *n）{ int i,j=0; for（i=1;i=m;i++） if（i%7==0||i%11==0） a[j++]=i; *n=j;}main(){ int aa［M］,n,k; clrscr(); fun（100,aa,n）; for（k=0;kn;k++） if（（k+1）%20==0）printf（"＼n"）; else printf（"%d",aa［k］）; printf（"＼n"）; }
有如下程序#include "stdio.h"main(){ int j,i,k=0; for（j=20;j=30;j++） { if（!（k%10））printf（"＼n"）; for（i=2;ij;i++）if（!（j%i））break; if（i=j-1） { printf（"%d",j）; k++;} }}程序的运行结果是A．2329 B．2923C．3292 D．9232
当执行以下程序后，i的值是5，j的值是4，k的值是【 】。int a, b, c, d, i, j, k;a=10; b=c=d=5; i=j=k=0;for(;a＞b; ++b) i++;while(a＞++c) j++;do {k++;}while(a＞d++);
有如下程序段#include "stdio.h"void fun(int *a,int *b,int *c,int *d,int *e){ int i,j,k,m; for(i=0;i *a;i++) for(j=0;j *b;j++) for(k=0;k*c;k++) for(m=0;m *d;m++) ++*e;}main(){ int a=10,b=10,c=10,d=10,e=0; fun(a,b,c,d,e); printf("%d＼n",e);} 则程序段的输出结果是A．10000 B．1000 C．100 D．0
有以下程序： main() {int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,)},i,j,k,t； for(i=0;i＜4;i++) for(j=0;j＜3;j++) for(k=j+1;k＜4;k++) if(a[j][i]＞a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/ for(i=0;i4;i++)printf("%d,",a[i][i])； } 程序运行后的输出结果是( )。A．1,6,5,7,B．8,7,3,1,C．4,7,5,2,D．1,6,2,1,
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i=i;j－－)if(x[j＋ 有以下程序： 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]＞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]); printf("\n"); } 程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[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]；A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
填空题下面程序段的时间复杂度是（） for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；