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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第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;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][j]）;

}

程序运行后的输出结果是（）。

A．1,6,5,7,

B．8,7,3,1,

C．4,7,5,2,

D．1,6,2,1,

正确答案：A

第2题：

现有如下程序段

#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
解析：这个题目的功能是实现两个有序字符串,合并成一个新的有序的字符串。

第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,

正确答案：A

第4题：

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

第5题：

有以下程序 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)。

第6题：

下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。main(){ int i,j,k,count=0;for(i=1;i<=9;i++)for(j=0;j<=9;j++)if(【】)continue;else for(k=0;k<=9;k++)if(【】)count++;printf("%d",count);}

正确答案：i= =j
k!=i&&k!=j
因为题目的要求是用不同的数字进行组合，因此到这里首先要判断i和j是否一样。同理，到第三位数出现的时候，我们也要判断这三个数字是否相同。

第7题：

有以下程序 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。

第8题：

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

正确答案:D

第9题：

该程序运行的结果是（）。

#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

第10题：

下面程序段的执行结果为( )。 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。

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

题目

相似问题和答案

更多相关问题

相关内容