11、下列程序段的时间复杂度是（）。 for （i=1; i＜=m1; ++i) for （j=1; j＜=n2; ++j) Q[i][j] = 0; for （i=1; i＜=m1; ++i) for （j=1; j＜=n2; ++j) for （k=1; k＜=n1; ++k) Q[i][j] += M[i][k] * N[k][j];A．O(m1*n2)B．O(m1*n2*n1)C．O(m1+n2*n1)D．O(m1*n2+n1*n2)E．O(m1*n2+n1*n2+m1*n1)
11、下列程序段的时间复杂度是（）。 for （i=1; i＜=m1; ++i) for （j=1; j＜=n2; ++j) Q[i][j] = 0; for （i=1; i＜=m1; ++i) for （j=1; j＜=n2; ++j) for （k=1; k＜=n1; ++k) Q[i][j] += M[i][k] * N[k][j];
A．O(m1*n2)
B．O(m1*n2*n1)
C．O(m1+n2*n1)
D．O(m1*n2+n1*n2)
E．O(m1*n2+n1*n2+m1*n1)
参考答案和解析
O(m+n 2 )
相关考题：
有以下程序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,
有以下程序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
有以下程序 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，
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%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
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sortA．O(n2)B．O(n3)C．O(n4)D．O(n)
有以下程序: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 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
有以下程序: include main ( ){int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k;for(i =0;i 有以下程序： #include ＜stdio. h＞ 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]); prinff("\n" );}程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246
有以下程序 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
下列程序的输出结果是______。includemain(){int i,j,k,a=3,b=2;i=(－－a==b＋＋)?－－a;＋＋b; 下列程序的输出结果是______。#include＜stdio.h＞main(){ int i，j，k，a=3，b=2； i=(--a==b++)?--a；++b； j=a++；k=b； printf("i=%d，j=%d，k=%d\n"，i，j，k)；}A．i=2，j=1，k=3B．i=1，j=1，k=2C．i=4，j=2,k=4D．i=1，j=1，k=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，
有下列程序: 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
请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i 请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )A．不确定的值B．3C．23D．1
下列程序执行后，执行的结果是______ 。 Dim M(2) For i = 1 To 2 M(i) = 0 Next i k=2 For i = 1 To k For j = 1 To k M(j) = M(i) + 1 Print M(k): Next j Next IA．1234B．0123C．223D．2345
下面程序段的时间复杂度是(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)
有以下程序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
有以下程序： 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,
有以下程序#include stdio.hvoid fun(int *s,int n1,int n2){ int i,j,t;i=n1; j=n2;while(ij) {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;kl0;k++)printf("%d",a[k]); printf("\n");}程序的运行结果是A．0987654321B．4321098765C．5678901234D．0987651234
有以下程序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
有以下程序: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
阅读FORTRAN程序：READC*，*)I，J，K DO 10 N=l,2 I=I+J+K J=I+K+J K=I+J+K 10 CONTINUEWRITE(*，20)I，J，K 20 FORMAT(2X，315)END键盘输入1，0，0则程序运行后的输出结果是：A. 4 7 13B.2 3 4C. 1 1 2D. 6 9 15
下列程序段的时间复杂度为()。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)
以下程序的输出结果是（）. main（） {int i，j，k，a=3，b=2； i=（--a==b++）？--a：++b； j=a++；k=b； printf（"i=%d，j=%d，k=%d/n"，i，j，k）； }A、i=2，j=1，k=3B、i=1，j=1，k=2C、i=4，j=2，k=4D、i=1，j=1，k=3