下列程序段的时间复杂度是（）。 for（i=0; i＜m; i++) for（j=0; j＜t; j++) c[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＜m; i++) for（j=0; j＜t; j++) c[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＜m; i++) for（j=0; j＜t; j++) c[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];”相关问题
-
第1题：
现有如下程序段
#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．acfijkbefijklqswz
B．abceffiijjkklqswz
C．befijklqswz acfijk
D．abcefijklqswz
正确答案：D
解析：这个题目的功能是实现两个有序字符串,合并成一个新的有序的字符串。 -
第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；＜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
解析：本题利用多重for循环的嵌套来实现对二维数组元素的按列排序。利用最外层循环来实现对列的控制。内部循环利用选择法对数组元素按照从小到大的顺序进行排列。最后输出对角线上的元素值。故本题答案为A)。 -
第3题：
下面程序段的时间复杂度为 ( ) 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(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。 -
第4题：
有以下程序:includeusing 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。 -
第5题：
有以下程序 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;有以下程序
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．75310246
B．1234567
C．76310462
D．13570246
正确答案：A
解析：程序运行的输出结果是75310246。 -
第6题：
有以下程序 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，
正确答案：A
解析： 本题利用多重for循环的嵌套来实现对二维数组元素的按列排序。利用最外层循环来实现对列的控制。内部循环利用选择法对数组元素按照从小到大的顺序进行排列，最后输出对角线上的元素值。 -
第7题：
下面程序段的时间复杂度是(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)
正确答案：D
解析：时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。 -
第8题：
有以下程序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．75310246 B．01234567 C．76310462 D．13570246
正确答案：A
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;}
此段程序的作用是将数组x[0]～x[3]中的数由大到小进行排列，运行此段程序后，x[]中的值变为x[]={7,5,3,1,2,4,6,0}
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;}
此段程序的作用是将数组x[4]～x[7]中的数由小到大进行排列，运行此段程序后，x[]中的值变为x[]={7,5,3,1,0,2,4,6}，最后通过一个循环将X[]中的数依次输出。 -
第9题：
以下程序的输出结果是#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;k<n;k++） if（（k+1）%20==0）printf（"＼n"）; else printf（"%d",aa［k］）; printf（"＼n"）; }
正确答案：77
在本题中，程序首先定义一个宏M，然后定义一个fun函数，函数带有三个形参，分别是一个整型形参m和两个整型指针形参a、n。在函数体中，首先定义两整型变量i和j，并给j赋初值为0，然后执行循环，循环体中首先是一个条件判断语句，如果结果为真，则说明变量i能同时被7和11整除，并将变量i保存到数组中，循环结束后，将数组中元素的个数通过指针变量n进行返回。通过分析可以知道，fun函数的作用是求取1到m中能同时被7和11整除的整数，并将结果保存到数组a中。
在主函数中，首先定义了两个整型变量和一个整型数组aa，然后调用clrscr()函数对文本模式窗口进行清除操作。接着调用fun函数，根据上面我们对fun函数的分析，要计算1～100之间能同时被7和11整除的整数，很显然，这样的数只有77一个，那么此时数组aa中只有一个元素为77，而n的值是1。
接着执行for循环，从程序中不难看出循环的作用是将数组aa中的元素按一定的规则输出，其规则为每行最多只能输出20个值。结合上面的分析，数组aa中只有一个元素为77，因此，本题程序的最终输出结果为77。 -
第10题：
有如下程序段#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
正确答案：A
在本题中，程序首先定义了一个无返回值的函数fun，该函数带有五个整型的指针形参变量，然后通过一个四层循环来操作++*e；语句，由于*与++运算符的优先级一样，它们都是自右至左结合的操作，因此，++*e等价于++（*e），这个操作可描述为：先用地址取值，然后对其进行自加，由于是通过传址传值法的，因此，还需要将相加后的结果传递到实参中。
在主函数中，定义五个整型变量并分别赋初值，然后调用fun函数，传递的参数是刚定义的五个整型变量的地址，采用的是传址传值法，能为实参带回一个结果值。从fun函数中我们不难看出，当变量a，b，c，d分别为10时，循环总共执行10000次，即自加进行了10000次，而且每次自加后都改变了实参的结果。因此，循环结束后，变量e的值为10000。本题的正确答案是A。 -
第11题：
有以下程序: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＋有以下程序： 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．75310246
B．1234567
C．76310462
D．13570246
正确答案：A
解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重for循环，在该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组的个元素的值为75310246，所以，4个选项中选项A符合题意。 -
第12题：
下面程序段的时间复杂度是（） for（i=0；i＜n；i++） for（j=0；j＜n；j++） A[i][j]=0；
正确答案:O（n2） -
第13题：
有以下程序 main(){intx[]={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[有以下程序 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．75310246
B．1234567
C．76310462
D．13570246
正确答案：A
解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重 for循环，在该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组各元素的值为75310246。 -
第14题：
该程序运行的结果是（ ）。
#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 -
第15题：
下面程序段的执行结果为( )。 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=12
B．i=0 j=5 k=5
C．i=0 j=4 k=4
D．i=0 j=3 k=3
正确答案：C
解析：程序开始时(i，j，k)三个值分别为(3，0，0)，然后进入for循环，由于for的第一条语句空缺，所以不做初始化，此时i为3满足循环条件，进入循环体。然后执行“++k；”使k变成1，再无条件进入do-while循环体执行“++j；”使j变成1，此时i和j不相等所以执行break；语句跳出do-while循环。准备开始第二遍for循环，i的值被减1，此时3个值分别为(2，1，1)，i为2满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j同为2相等，所以跳过break；语句再执行一次++k；使k为3，由于此时j满足do-while的循环条件，所以下一步回到前面执行do后面的++j；语句，使j为3，此时i和j不相等，所以执行break；跳出do-while循环。准备开始第三遍for循环，i的值被减1，此时3个值分别为(1，3，3)，i为1满足循环条件，进入循环体。然后依次执行++k；和++j；使它们增1，此时i和j不相等，所以执行break；跳出do-while循环。准备开始第四遍for循环，i的值被减1，此时3个值分别为(0，4，4)，i为0不满足for语句的循环条件，所以执行循环体后面的printf()函数输出3个值，故正确答案为C。 -
第16题：
下列程序的输出结果是 includevoid 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．2
B．3
C．1
D．0
正确答案：A
解析：本题里有三个for循环，但要分清楚，第一个是单独的给三个元素赋值，赋完值后三个a[0]=0，a[1]=1，a[2]=2；后面的两个for是嵌套循环，对数组元素的赋值，但由于k=2，初值已定for里的条件是小于k，所以不管怎么处理都影响不到a[2]，故答案为2。 -
第17题：
分析下列程序，其最终执行结果是______。 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。 -
第18题：
下面程序的输出结果是______。 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．17
B．18
C．19
D．23
正确答案：C
解析：p是指向长度为4的一维数组的指针变量，可看作是二维数组a的行指针，可以像使用数组名一样通过p带数组下标的形式来引用数组中元素，变量k最后是元素a[2][1]的值。 -
第19题：
阅读以下函数说明和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])； -
第20题：
有以下程序: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有以下程序： 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+007
B．01234567
C．7.63105e+007
D．1.35702e+007
正确答案：A
解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重for循环，该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组的元素值为75310246，所以，4个选项中选项A符合题意。 -
第21题：
有如下程序#include "stdio.h"main(){ int j,i,k=0; for（j=20;j<=30;j++） { if（!（k%10））printf（"＼n"）; for（i=2;i<j;i++）if（!（j%i））break; if（i>=j-1） { printf（"%d",j）; k++;} }}程序的运行结果是A．2329 B．2923C．3292 D．9232
正确答案：A
在本题中，程序首先定义了三个整型变量，并将变量k赋值为0，然后开始循环，循环开始时，变量j的值为20，结束时，变量j的值为30，每循环一次，变量j自加1，即循环10。
当j=20，k=0时，“!（k%10）”为真，输出换行，即循环开始时，输出从新的一行开始，执行第二重循环，此时的i=2，“!（j%i）”为真，运行break语句，即跳出本层循环（从这里我们可以看出，j如果可以被i整除，则跳出本层循环），然后判断i是否不小于j-1，如果是，则输出此时j的值，否则k自加1。
从程序执行的过程来看，这个题目确实非常复杂，循环的次数太多，但经过上面一次循环过程的分析，我们可以发现，其实这个程序的作用是找出20～30之间除1和本身外，不能被其他小于本身的数据整除的数，并从小到大输出这样的数。这样就能很容易地得到答案是2329。 -
第22题：
有以下程序： 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,
正确答案：A
解析：本题首先定义了一个4行4列的二维数组，并用了三层for循环来进行由小到大的排序。外层循环变量i表示数组的列．第二层循环变量j表示数组的行，第三层循环用于求第i列第j行的最小值，其中通过if语句对相关数值进行比较和交换。最后通过for循环对排序后数组对角线上的元素输出。 -
第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（n2）解析： 暂无解析