针对如下三个实现矩阵求和的不同函数：int a[N][N];int sumA( int a[N][N] ){ int i, j; int sum = 0; for ( i = 0; i < N; i++ ) for ( j = 0; j < N; j++ ) sum += a[i][j]; return sum;}int sumB( int a[N][N] ){ int i, j; int sum = 0; for ( j = 0; j < N; j++ ) for ( i = 0; i < N; i++ ) sum += a[i][j]; return sum;}int sumC( int a[N][N] ){ int i, j; int sum = 0; for ( j = 0; j < N; j+=2 ) for ( i = 0; i < N; i+=2 ) sum += ( a[i][j] + a[i+1][j] + a[i][j+1] + a[i+1][j+1] ); return sum;}当N足够大的时候，三个函数的运行时间t1、t2、t3符合下列哪种情况？（）[/i][/i][/i][/i]
A: t1 > t2 > t3
B: t3 > t1 > t2
C: t2 > t3 > t1
D: t3 > t2 > t1
A: t1 > t2 > t3
B: t3 > t1 > t2
C: t2 > t3 > t1
D: t3 > t2 > t1
举一反三
- 写出以下程序运行结果。 #include<iomanip.h> const int N=3; int main() { int a[N][N]={{7,-5,3},{2,8,-6},{1,-4,-2}}; int b[N][N]={{3,6,-9},{2,-8,3},{5,-2,-7}}; int i,j,c[N][N]; for(j=0;j<N;i++) //计算矩阵C for(j=0;j<N;j++) c[i][j]=a[i][j]+b[i][j]; for(j=0;j<N;i++) //输出矩阵C { for(j=0;j<N;j++) cout<<setw(5)<<c[i][j]; cout<<endl; } }[/i][/i][/i][/i]
- 下面 rotate 函数的功能是：将 n 行 n 列的矩阵a 转置#define N 4 void rotate(int a[][N]) { int i,j,t; for(i=0;i 答案： (1) j (2) a[i][j]=a[j][i] 答案解析： 难易： 中 知识点：[/i][/i]
- 以下程序的输出结果是 main() int b[3][3]=0，1，2，O，l，2，0，1，2，i，j，t=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++) t=t+b[i][b[j][j]]； printf("%d\n"，t)；[/i] A: 3 B: 4 C: 1 D: 9
- 分析以下算法的时间复杂度(需给出推导过程)。int. fun( int n) //n为正整数{ int i,j,s = 0; for (i - 1;i<- n;i++ ) for (j = 3 * i;j<=n;j++) s + =B[ i][]; sun= s; return( sum ) ;}
- 以下fun函数的功能是在N行M列的整型二维数组中，选出一个最大值作为函数值返回，请填空。(设M，N已定义)int fun(int a[N][M]){int i,j，row=0，col=0；for(i=0；i[N；i++)for(j=0；j<M；j++)if(a[i][j]]a[row][col]){row=i；col=j；}return(_____)；}[/i]