niusouti.com

下面的程序段的时间复杂度为【】s=0；for(i=0；i<n；i++)for(j=0；j<m；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*n)

题目

下面的程序段的时间复杂度为【】

s=0；

for(i=0；i<n；i++)

for(j=0；j<m；j++)

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

相似考题

1.（ 14 ）以下程序用以删除字符串所有的空格，请填空。#include <stdio.h>main （）{ char s[100]={ " Our teacher teach C language! " };int i,j;for （ i=j=0;s[i]!= ’ \0 ’ ;i++ ）if （ s[i]!= ‘ ’ ） {s[j]=s[i];j++;}s[j]= 【 14 】printf （ " %s\n " ,s ） ;}

2.下面程序的运行结果是()。includevoid del(char*s){int i,j;char *a;a=s;for(i=0,j=0;a下面程序的运行结果是( )。 #include＜stdio.h＞ void del(char*s) { int i,j; char *a; a=s; for(i=0,j=0;a[i]!='\0';i++) { if(a[i]＞='0'&&a[i]＜='9') { s[j]=a[i]; j++; } s[j]='\0'; }} main() {char s[]="aa89gggh"; del(s); printf("\n%s",s); }A．aaB．89C．ggghD．aa89gggh

3.下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+3; for (j=0;j＜=(2*n);j++) x++; }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

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

更多“下面的程序段的时间复杂度为【】s=0;for(i=0;i&lt;n;i＋＋)for(j=0;j&lt;m;j＋＋)s=s＋a[i][i];A.O(1)B. ”相关问题

  • 第1题：

    现在有如下程序

    #include "stdio.h"

    main（）

    {char s［80］;

    int i,j;

    gets（s）;

    for（i=j=0;s［i］!=′＼0′;i++）

    if（s［i］!=′H′______）

    s［j］=′＼0′;

    puts（s）;}

    这个程序段的功能是删除输入的字符串中字符′H′，则空线上应当添入的是

    A．s［j++］=s［i］;j++;

    B．s［j］=s［i++］;j++;

    C．s［j++］=s［i］;

    D．s［j］=s［i］;


    正确答案：C

  • 第2题：

    下面程序段的时间复杂度是()。s=0;for(i=0;ifor(j=0;js＋=B[i][j];sum=s;

    A、O(m2)

    B、O(n2)

    C、O(m*n)

    D、O(m+n)


    参考答案：B

  • 第3题：

    阅读下列函数说明和C代码，填入(n)处。

    [说明]

    以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：

    7 6 5 16

    8 1 4 15

    9 2 3 14

    10 11 12 13

    程序的变量说明如下：

    x1：矩阵上边界；

    x2：矩阵下边界；

    y1：矩阵左边界；

    y2：矩阵右边界；

    s：数组元素升降标记，s等于1为升，s等于-1为降；

    a[]：存放矩阵元素的数组。

    仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)

    [C程序]

    include＜stdio.h＞

    void main ( )

    {

    const int N=20;

    int i=0,j=0,a[N][N],n;

    int m,x1,x2,y1,y2,s;

    while (1)

    {

    Printf ("\ninput matrix row N( N＞=2): ");

    scanf ("%d",&n);

    printf ("\n");

    if (n＞=2)

    break;

    }

    m=n*n;

    x1=0; y1=0; x2=n; y2=n;

    if(n%2==0)

    {j=n-1; y2=n-1; s=1;}

    else

    {i=n-1; y1=1; s=-1; }

    while (1)

    {

    if (s==1)

    {

    for (i; i＜x2; i++) a[i][j]=m--;

    i--;

    j--;

    (1)

    for (j;j＞=y1;j--) a[i][j]=m--;

    j++;

    i--;

    y1++;

    (2)

    }

    else

    {

    for (i;i＞=x1;i--)

    a[i][j]=m--;

    i++;

    j++;

    (3)

    for (j;j＜y2;j++)

    (4)

    (5)

    i++;

    (6)

    S=i;

    }

    if (m＜1) break;

    }

    for (i=O;i＜n; i++)

    {

    for (j=O;j＜n;j++)

    printf ("%6d",a[i][j]);

    printf ("\n");

    }

    printf ("\n");

    }


    正确答案：(1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--;
    (1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--; 解析：自然数排列的回旋矩阵是一个经典程序设计题目。本题中生成的是一个从里到外是连续的自然数排列的回旋矩阵。仔细阅读代码，能够发现(1)处应该为矩阵下边界递减；(2)处应该为数组元素递减状态，即为降；(3)处应该为矩阵上边界递增；(4)处应该为存放矩阵元素的数组中的数据递减；(5)处应该为数组元素的列序号递减，即j--；(6)矩阵右边界递减。

  • 第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(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

  • 第5题：

    算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ( )

    A．O(2n)

    B．O(n+log2n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：C

  • 第6题：

    以下程序的输出结果是()。includemain(){int a[3][3]={0,1,2,0,1,2,0,1,2},i,j,s=1;for

    以下程序的输出结果是( )。 #include＜stdio.h＞ main() {int a[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++) s+=a[i][a[j][j]]； printf("%d\n"，s)； }

    A．3

    B．4

    C．1

    D．9


    正确答案：B
    解析：当外层循环为i时，内层循环i只能取j=i，所以s+=a[i][a[j][j]]，其实就是s+=a[i][a[i][i]]，当i=0时，s=s+a[0][a[01[0]]=s+a[0][0]=1，当i=1时，s=s+a[1][a[1][1]1=s+a[1][1]=1+1=2，当i=2时，s=s+a[2][a[2][2]]=s+a[2][2]=2+2=4。

  • 第7题：

    若有以下程序main(){ int a[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}}; int i,j,s=0; for(i=0;i<4;i++) { for(j=0;j<4;j++) { if(a[i][j]<0) continue; if(a[i][j]==0) break; s +=a[i][j]; } } printf("%d\n",s);}程序执行后的输出结果是


    正确答案：58
    在本题程序中，首先定义了一个4*4的二维数组a，并进行了初始化操作，然后定义了三个整型变量，i和j分别作为循环变量，而s作用一个记录和的变量被初始化为0。然后开始循环，第一层循环的循环变量i被初始化为0，循环结束条件是i<4，即循环执行四次，而第二层循环同样是4次，总循环此时为4´4=16次，如果逐次循环分析，工作量和花费时间太多，且一不小心容易出错，这种情况下，我们应该找出一个更简便的方法。
    从循环体中的if(a[i][j]<0) continue;我们可以知道，只要数组元素小于0，结束本次循环，即不参与求和运算，由if(a[i][j]==0) break;我们可以知道，只要数组元素等于0，结束本层循环，即同一行的数组元素都不用参加求和运算，从数组a的初始化情况我们可以看到，在第二行的第一个元素为0，即第二行都不参加求和运算，而第三行的第三个元素为0，即该行最后一个元素不参加求和运算。这样，参与求和运算的数组元素必须满足大于0，且其前面的该行元素无0出现。由此可以知道，变量s的最后结果应该为1+2+23+32=58。因此，程序最后的输出结果为58。

  • 第8题：

    以下程序的输出结果是______。 main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=0;i＜3;i++) for(j=0;j＜=i;j++) s+=a[i][j]; printf("%d\n",s); }

    A．18

    B．19

    C．20

    D．21


    正确答案：B
    解析：本题函数的功能是计算并输出一个二维数组对角线及对角线下面的元素之和。

  • 第9题：

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


    正确答案：D
    解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1;”的频度是n-1，语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。

  • 第10题：

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


    正确答案：D
    解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。

  • 第11题：

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

  • 第12题：

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

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

  • 第13题：

    下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}

    A、O(n1/2)

    B、O(n1/3)

    C、O(n)

    D、O(n2)


    参考答案：A

  • 第14题：

    以下程序的输出是()。main(){chara[2][5]={“6937”,”8254”};inti,j,s=0;for(i=0;i2;i＋＋)for(j=0;a[i][j]'0'a[i][j]='9';j＋=2)s=10*s＋a[i][j]－‘0’;printf(“s=%d”,s);}

    A.6385

    B.69825

    C.63825

    D.693825


    正确答案:A

  • 第15题：

    以下程序的执行结果是______。 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

  • 第16题：

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


    正确答案：D
    解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1，则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

  • 第17题：

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

  • 第18题：

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

  • 第19题：

    下面程序的运行结果是( )。 #inelude<stdio．h> void del(char*s) { int i，j； char*a； a=s： for(i=0，j=0；a[i]!=＼0；i++) { if(a[i]>=0＆＆a[i]<=9) {s[j]=a[i]； j++； } s[j]=＼0； } } main { char*s="aa89gggh"； del(s)： printf("＼n％s"，s)； }

    A.1

    B.2

    C.3

    D.4


    正确答案：D
    本题中del(char*s)函数实现的功能是：逐个读入S数组中的字符，如果遇到数字，则将数字存在s中，遇到非数字字符则跳过。所以最后输出的应该是字符串S中所有的数字的个数。

  • 第20题：

    下面程序的运行结果是

    #include<stdio.h>

    void delch(char *s)

    { int i,j;

    char *a;

    a=s;

    for(i=0,j=0;a[i]!=′\n′;i++)

    if(a[i]>=′0′ &&a[i]<=′9′)

    {s[j]=a[i]; j++;}

    s[j]=′\0′;}

    main()

    { char *item="a34bc";

    delch(item);

    printf("\n%s",item);}

    A．abc

    B．34

    C．a34

    D．a34bc


    正确答案：B
    解析：考查用指针引用字符串元素的方法。指针a通过数组元素下标来从头逐个地引用字符串item中的字符,判断不是0~ 9之间的数字时,就去掉这个字符,所以程序结束后,字符串item中就只剩下和两个字符了。

  • 第21题：

    下面程序的运行结果是()。includevoid delch(char *s){ int i,j;char*a;a=s;for(i=0,j=

    下面程序的运行结果是( )。 #include＜stdio.h＞ void delch(char *s) { int i，j; char*a； a=s； for(i=0，j=0；a[i]!='\0' ;i++) if(a[i]＞='0' &&a[i]＜='9') { s[j]=a[i]； j++；} s[j]='\0'； } main() { char*item="a34bc"； delch(item)； printf("\n％s" ，item)；}

    A．abc

    B．34

    C．a34

    D．a34bc


    正确答案：B
    解析：指针a通过数组元素下标来从头逐个的引用字符串item中的字符，判断不是0～9之间的数字时，就去掉这个字符，所以程序结束后，字符串item中就只剩下34两个字符了。注意：形参为指针变量时，实参和形参之间的数据传递。

  • 第22题：

    以下程序的输出结果为（ ）。

    main( )

    { char s1[40]="country",s2[20]="side";

    int i=0,j=0;

    while(s1[i]!='\0') i++;

    while(s2[j]!='\0') s1[i++]=s2[j++];

    s1[i]=0;

    printf("%s\n",s1);

    }

    A side

    B country

    C sidetry

    D countryside


    正确答案：D

  • 第23题：

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


    正确答案:O（n2）

相关内容