下面程序段的时间复杂度为（）。 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)

相似考题

1.下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)

2.阅读下面程序: 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;}该程序的功能是【】，其执行结果为上丝【】。

3.执行下列语句后，变量n的值是______。int n=0;for(int i=1;i＜=3;i++)for(int j=1;j＜＜=i;j++)n++;

4.以下程序运行后的输出结构是。main(){ int i,j,a[][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) for(j=i;j<3;j++)a[j][i]=0; for(i=0;i<3;i++) { for(j=0;j<3;j++) printf("%d ",a[i][j]); printf("\n"); }}

参考答案和解析

O(m×n)

更多“下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;”相关问题

第1题：

以下程序运行后的输出结果是【13】。
include<stdio．h>
main()
{ int n[2]，i，j；
for(i=0；i<2；i++)n[i]=0；
for(i=0；i<2；i++)
for(j=0；j<2；j++)n[j]=n[i]+1；
printf("％d＼n"，n[1])；
}

正确答案：
3 解析：该题先是初始化数组n[2]中的元素全部赋值为0，然后执行两层for循环，当i=0，j=0，a[0]为1、a[1]为0，当j=1时，a[0]为1、a[1]为2；当i=1，j=0，a[0]为3、a[1]为2，当i=1，j=1时，a[0]为3、a[1]为3。
第2题：

下面的程序段运行后,输出结果是
int i,j,x=0;
static int a[8][8];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
a[i][j]=2*i+j;
for(i=0;i<8;i++)
x+=a[i][j];
printf("%d",x);
A．9
B．不确定值
C．0
D．18

正确答案：C
解析：本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组:
0  1  2
2  3  4
4  5  6
由于数组的下标是从0开始的,所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。
第3题：

该程序运行的结果是（）。
#include
#include
#define M 100
void 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;k
if（（k+1） ==0）printf（"＼n"）;
else printf（"M",aa［k］）;
printf（"＼n"）;}

正确答案：
7
第4题：

以下程序的执行结果是______。 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．4
B．2
C．1
D．0

正确答案：C
第5题：

有以下程序: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．0
B．1
C．2
D．3

正确答案：D
解析：本题考核数组的定义、初始化及其使用。根据程序逐步分析：程序首先给数组n的所有元素赋初值0，然后执行一个嵌套的循环结构。嵌套循环的执行过程如下：①i=0时，j分别取值0、1，使得n[0]、n[1]的值分别变1、2，内层循环结束。②i=1时，对外层循环进行判断，符合循环条件，执行内层循环，j分别取值0、1，使得n[0]、n[1]的值变为3、3，退出内层循环。③i=2时，判断外层循环，不再符合循环条件，退出外层循环，执行cout语句，输出n[0]的值为3。
第6题：

有以下程序 main() { int n[3]，i，j； for(i＝0；i＜3；i++)n[i]＝0; for(i=0;i＜2,i++) for(j=0;j＜2;j++)n[j]=n[i]+1; printf("%d\n"，n[1])； } 程序运行后的输出结果是( )
A．2
B．1
C．0
D．3

正确答案：D
第7题：

有以下程序
include<stdio．h>
main( )
{int n[2l，ij；
for(i=0；i<2；i++)n[i]=0;
for(i=0；i<2；i++)
for(j=0；j<2；j++)n[j]=n[i]+1;
printf(”％d＼n”，n[1])；
}
程序运行后的输出结果是________ 。

正确答案：3
3 解析：初始化后：
N[0]=0，n[1]=0
i=0，j=0，n[0]=n[0]+1=1
j=1，n[1]=n[0]+1=1=2
i=1，j=0，n[0]=n[1]+1=3
j=1，n[1]=n[1]+1=3
第8题：

下列程序的输出结果是
#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．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义:int a[3][4],i,j;且当0<=i<3,0<=j<4,则可以有以下几种方式来引用数组中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。
第9题：

阅读以下函数说明和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" );
}
}

正确答案：(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"a[i] [j])；
(1)break； (2) xx [s++]=i； (3)a[i][i] =1； (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]； (5) printf ("%5d"，a[i] [j])；
第10题：

写出模板函数实现数值型数组元素值按从小到大排序的程序。
include<iostream>
using namespace std;
template <class T>
void sort(T b[],int n)
{
T temp;
int i,j;
T *a=new T[n];
for (i=0;i<n;i++){a[i]=b[i];}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{ if(a[i]>a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<n;i++){cout<<a[i]<<" ";}
cout<<endl;
delete []a;
}
void main()
{
int i,n=6;
int a[]={5,1,9,10,3,8};
____________;
for(i=0;i<n;i++)
{cout<<a[i]<<" ";}
cout<<endl;
}

正确答案：
template<classT><int>(a,6)
第11题：

试题13
以下程序运行后的输出结果是______.
#include <stdio.h>
main()
{ int n[2], i, j;
for(i=0; i<2;i++) n[i]=0;
for(i=0; i<2; i++)
for(j=0; j<2; j++) n[j]=n[i]+1;
printf(“%d\n”, n[1]);
}

正确答案：
试题13分析
for(i=0; i<2;i++) n[i]=0;使得每个项的值赋为0。
i=0，j=0，n[0]=n[0]+1=1；i=0，j=1，n[1]=n[0]+1=2；
i=1，j=0，n[0]=n[1]+1=3；i=1，j=1，n[1]=n[1]+1=3；
试题13答案
3
第12题：

下面程序段的时间复杂度是（） for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；

正确答案:O（n²）
第13题：

以下程序的输出结果是 ( ) main( ) { int n[3] [3]，i，j； for (i＝0；i＜3；i+ +) for(j＝0；i＜3;++) n[i][j]=i+j; for(i＝0；i＜2；i++) for(j＝0，j＜2；j++) n[i+1][j+1]+＝[i][j]； printf("%d\n"，n[1][j])； }
A．14
B．0
C．6
D．值不确定

正确答案：C
第14题：

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
实现矩阵(3行3列)的转置(即行列互换)。
例如，输入下面的矩阵：
100 200 300
400 500 600
700 800 900
程序输出：
100 400 700
200 500 800
300 600 900
【函数】
int fun(int array[3][3])
{
int i,j,t;
for(i=0;(1);i++)
for(j=0;(2);j++)
{
t=array[i][j];
(3);
(4);
}
}
}
main()
{
int i,j;
int array[3][3]={{100,200,300},{400,500,600},{700,800,900}};
clrscr();
for (i=0;i＜3;i++)
{
for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("\n");
}
fun((5));
printf("Converted array:\n");
for(i=0;i＜3;i++)
{
for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("\n");
}
}

正确答案：(1)i3 (2)ji (3)array[i][j]=array[j][i] (4)array[j][i]=t (5)array
(1)i3 (2)ji (3)array[i][j]=array[j][i] (4)array[j][i]=t (5)array 解析：本题考查用C语言实现矩阵的转置。
题目要求程序实现矩阵(3行3列)的转置，其关键是将当前行列对应的元素与其对应的列行元素互换。题目中给出了具体的矩阵元素和结构，下面来具体分析程序。
第(1)空很明显是循环语句的判断条件，是上界条件，这个二重循环的作用是进行数组中元素的互换，而从题目中给出的已知条件可以判断出，这个数组是一个三维的数组，而在程序中下标是从0开始的，那么其上界应该是不大于3，因此这个空的答案分别是i3。
第(2)空也是循环的判断上界，在上面我们已经分析出了这个二重循环的作用是进行数组中元素的互换，而元素互换的过程是将当前行列对应的元素与其对应的列行元素互换，元素的下标都要在能互换的下标范围内，那么第二重循环的上界应该是第一重循环变量的当前值，因此此空答案为ji。
第(3)空在这个二重循环体中，从程序中不难发现，用一个临时变量f来存放要置换的值，接下来就是此空，那么应该是将其中一个值放到其转置后的位置，再结合上面分析，可以得出此空答案为array[i][j]=array[j][i]。
第(4)空是紧接着上一空而来的，在上面的程序中已经将当前位置中的值保存到了临时变量t中，且把其对应的转置位置的元素值放到了这个位置，那么接下来应该是将临时变量中的值放到转置位置，因此此空答案为array[j][i]=t。
第(5)空很明显是函数的参数，这个函数就是功能函数fun()，用来实现矩阵的转置，根据程序中函数的定义，它只有一个参数，这个参数是要被处理的数组。在主函数中，需要被处理的数组是array，这里我们需要注意在数组作为函数的形参时，一般是通过传递其地址来实现参数传递的，因此此空答案为array。
第15题：

下列程序的输出结果是 #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．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义：inta[3][4]，i，j；且当0=i3，0=j4，则可以有以下几种方式来引用数组中的第i行，第j列的元素：a[i][j]，*(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+4*i+j)。
第16题：

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)

正确答案：C
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n₁)=m，内层循环的时间复杂度T(n₂)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
第17题：

有以下程序 include main() { int i,j,m=55; for(i=1;i<=3;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．0
B．1
C．2
D．3

正确答案：B
第18题：

有以下程序main(){ int n［3］，i,j; for(i=0;i<3;i++) n[i]=0; for(i=0;i<2;i++) for(j=0;j<2;j++) n[j]=n[i]+1; printf( "%d＼n",n[1]);}程序运行后的输出结果是A．2 B．1C．0 D．3

正确答案：D
初始时定义一个大小为3个一维整型数组，第一个for语句是对数组赋初值，每个值都为0。后面是一个for语句的嵌套调用，外层的循环变量i的取值为[0，2]，内层循环变量的取值范围为[0，2]。最初外层的循环变量i=0，内层的循环变量j取值从0到2，计算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外层for语句的循环变量为1时，内层的循环变量j取值从0到2，计算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外层for语句的循环变量为2时，内层的循环变量j取值从0到2，计算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的输出结果为3。
第19题：

分析下列程序，其最终执行结果是______。 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．-2
B．-1
C．0
D．-3

正确答案：D
解析：当i为0，内循环在j为0时，执行n[j]=n[i]-1；，即n[0]=n[0]-1， n[0]值变为-1：在j为1时，执行n[j]=n[i]-1；，即n[1]=n[0]-1，将-2赋给n[1]。当i为1时，内循环在j为0时，执行n[j]=n[i]-1；，即n[0]=n[1]-1，n[0]值变为-3；在j为1时，执行n[j]=n[i]-1；，即n[1]=n[1]-1，将-3赋给n[1]；最后n[0]和n[1]的值均为-3。
第20题：

下列程序的输出结果是 #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．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义：int a[3][4]，i，j；且当 0=i3，0=j4，则可以有以下几种方式来引用数组中的第i行，第j列的元素：
a[a][j]，*(a[i]+j)，*(*(a+i)+j)，(*(a+i)[j]，*(&a [0][0]+4*i+j)”。
第21题：

下面程序的输出结果是()。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 1
B．1 4
C．1 6
D．0 2

正确答案：A
解析：注意整个二重循环作用的语句为：if(j=i)m=1;，而n++语句并不为二重循环控制。其实不论循环多少次，m、n的值总为1。
第22题：

下面的程序段运行后，输出结果是 int i，j，x=0； static int a[8][8]； for(i=0；i＜3；i++) for(j＝0；j＜3；j++) a[i][j]=2*i+j； for(i=0；i＜8；i++) x+=a[i][j]； printf("%d"，x)；
A．9
B．不确定值
C．0
D．18

正确答案：C
解析：本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：

由于数组的下标是从。开始的，所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。
第23题：

下列程序段的时间复杂度为()。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)

答案：A
解析：
在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。
第24题：

填空题
下面程序段的时间复杂度是（） for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；

正确答案： O（n²）
解析：暂无解析

下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=ij;A．O(m2)B．O(n2)C．O(mn)D．O(m+n)

题目

相似考题

参考答案和解析

更多“下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;”相关问题

相关内容