执行下面的程序段的时间复杂度为 。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
执行下面的程序段的时间复杂度为 。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
参考答案和解析
O（m*n）
相关考题：
阅读下面程序: include void main() { int i,j,row=0,column=0,m; static int a[3] 阅读下面程序：include ＜iostream.h＞void main(){int i,j,row=0,column=0,m;static int a[3][3]={ 100,28,72,-30,2,-100};m=a[0][0];for (i=0;i＜3;i++)for (j=0;j＜3;j++)if (a[i][j]＜m){m=a[i][j];row=i;column=j;}cout＜＜m＜＜","＜＜row＜＜","＜＜column＜＜endl;}该程序的功能是【 】，其执行结果为上丝【 】。
该程序运行的结果是（ ）。#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"）;}
下列程序的输出结果是 #include"stdio.h" #define N 3 #define M 3 void fun(int a[M][N]) { printf("%d\n"，*(a[1]+2))；} main() { int a[M][N]； int i，j； for(i=0;i＜M；i++) for(j=0;j＜N；j++) a[i][j]=i+j-(i-j)； fun(a)；}A．3B．4C．5D．6
以下程序的执行结果是______。 main() { int i，j，m=O，n=0； for (i=0；i＜2；i++) {for (j=0；j＜2；j++) if(j＞=i) m=1；n++； printf("%d\n"，n)； } }A．4B．2C．1D．0
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； }A．O(log2n)B．O(n)C．0(nlog2n)D．O(n2)
有以下程序 include main() { int i,j,m=55; for(i=1;i 有以下程序 #include ＜stdio．h＞ main() { int i，j，m=55； for(i=1；i＜=3；i++) for(j=3；j＜=i；j++) m=m%j； printf("%d\n"，m)； } 程序的运行结果是A．0B．1C．2D．3
分析下列程序，其最终执行结果是______。 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
下列程序的输出结果是 #include"stdio.h" #define N3 #define M3 void fun(int a[M][N]) { printf("%d\n"，*(a[1]+2))；} main() { int a[M][N]； int i，j； for(i=0；i＜M；i++) for(j=0；j＜N；j++) a[i][j]=i+j-(i-j)； fun(a)；}A．3B．4C．5D．6
下面程序段的时间复杂度是(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" );}}
以下程序的输出结果是#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 using namespace std;void main( )int i,j,m=0,n=0; 下面程序的输出结果是( )。 #include ＜iostream＞ using namespace std; void main( ) int i,j,m=0,n=0; for(i=0;i＜2;i++) for(j=0;j＜2;j++) if(j＞ =i) m=1;n++; cout＜＜m＜＜endl; cout＜＜n;A．1 1B．1 4C．1 6D．0 2
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }A．0(n-1)B．O(2n)C．0(n2)D．O(log2n)
下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
下列程序的输出结果是#include "stdio.h"#define N 3#define M 3void fun（int a［M］［N］）{printf（"%d＼n",*（a［1］+2））;}main（）{int a［M］［N］;int i,j;for（i=0;iM;i++）for（j=0;jN;j++）a［i］［j］=i+j-（i-j）;fun（a）;}A．3B．4C．5D．6
下列程序段的时间复杂度为()。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；