单选题下列程常段的时间复杂度是（）count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j+1)count++;A O(log2n)B O(n)C O(nlog2n)D O(n2)

题目
单选题
下列程常段的时间复杂度是（）count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j+1)count++;
A

O(log2n)

B

O(n)

C

O(nlog2n)

D

O(n2)

相似考题

1.对于JK型触发器下列说法正确的是()A、当J=1，K=1时具有计数的功能B、当J=1,K=0时,Q[n+1]=1C、当J=0，K=0时,Q[n+1]=0D、当J=1,K=1时Q[n+1]=1

2.（ 34 ）窗体上有一个名为 Command1 的命令按钮，并有下面的程序：Private Sub Comand1_Click （）Dim arr （ 5 ） As IntegerFor k=1 To 5arr （ k ） =kNext kprog arr （）For k=1 To 5Print arr （ k ）Next kEnd SubSub prog （ a （） As Integer ）n=U b ound （ a ）For i=n To 2 step -1For j=1 To n-1if a （ j ） <a （ j+1 ） Thent=a （ j ） :a （ j ） =a （ j+1 ） :a （ j+1 ） =tEnd IfNext jNext iEnd Sub程序运行时，单击命令按钮后显示的是A ） 12345B ） 54321C ） 01234D ） 43210

3.已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。A．i=k/n,j=k%mB．i=k/m,j=k%mC．i=k/n,j=k%nD．i=k/m,j=k%n

4.有以下程序 main(){intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=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．75310246B．1234567C．76310462D．13570246

更多“下列程常段的时间复杂度是（）count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j+1)cou”相关问题

  • 第1题：

    窗体上有一个名为Commandl的命令按钮，并有下面的程序：

    Private Sub Command1_Click()

    Dim art(5)As Integer

    For k=1 TO 5

    arr(k)=k

    Next k

    prog art()

    For k=1 To 5

    Print alT(k)；

    Next k

    End sub

    Sub prog(a()As Integer)

    n=UBound(a)

    For i=n To 2 step-1

    For j=1 To n-1

    if a(j)<a(j+1)Then

    t=a(j)：a(j)=a(j+1)：a(j+1)=t

    End If

    Next j

    Next i

    End sub

    程序运行时，单击命令按钮后显示的是

    A．1 2 3 4 5

    B．5 4 3 2 1

    C．0 1 2 3 4

    D．4 3 2 1 0


    正确答案：B
    解析：在第一个循环中，对数组进行赋值分别为1、2、3、4、5；调用子程序prog()，该过程是按从大到小进行排列，在第二个循环中，将数组依次输出，所以正确的答案为B)。

  • 第2题：

    欲使J K触发器按Q n+1=1工作,可使J K触发器的输入端()。

    A.J=K=1

    B.J=1,K=0

    C.J=K=Q

    D.J=K=0

    E.J=Q,K=0


    参考答案BCE

  • 第3题：

    下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sort

    A．O(n2)

    B．O(n3)

    C．O(n4)

    D．O(n)


    正确答案：A
    解析：算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：对时间复杂度而言，只需要取最高项，并忽略常数系数。

  • 第4题：

    有以下程序: include main ( ){int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k;for(i =0;i<3;i

    有以下程序： #include ＜stdio. h＞ 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]); prinff("\n" );}程序运行后的输出结果是( )。

    A．75310246

    B．1234567

    C．76310462

    D．13570246


    正确答案：A
    解析：本题考查的是排序算法。for(i=0；i3;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[]{7，5，3，1，2，4，6，0}。for(i=0；i3;i++)for(j=4；j7-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[]={7，5，3，1，0，2，4，6}。因此输出结果为75310246。

  • 第5题：

    分析下列程序，其最终执行结果是______。 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。

  • 第6题：

    有下列程序: include void fun(int * s,int n1,int n2) { int i,j,

    有下列程序： #include ＜stdio.h＞ void fun(int * s,int n1,int n2) { int i,j,t; i=n1;j=n2; while(i＜j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;} } main() { int a[10]={1,2,3,4,5,6,7,8,9,0},k; fun(a,0,3); fun(a,4,9);fun(a,0,9); for(k=0;k＜10;k++)printf("%d",a[k]);printf("\n"); } 程序的运行结果是( )。

    A．987654321

    B．4321098765

    C．5678901234

    D．987651234


    正确答案：C
    解析：从题目的主函数入手，定义了一个一维数组并赋韧值，接着调用函数fun()，fun()函数的功能为使数组中的元素逆序，当调用 fun(a,0,3)，将实参传递给形参实现数组a中a[0]-a[3]这4个元素逆序；同理调用fun(a,4,9)是将上步排列好的a数组中a[4]-a[9]这6个元素逆序；调用fun(a,0,9)是将数组中a[0]-a[9]这10个元素在逆序，再用printf()函数输出结果为5678901234，故选项C)正确。

  • 第7题：

    请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i<2;i ＋ ＋ )n[i]=0;

    请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )

    A．不确定的值

    B．3

    C．23

    D．1


    正确答案：A

  • 第8题：

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

  • 第9题：

    有以下程序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[]中的数依次输出。

  • 第10题：

    窗体上有一个名为Command1的命令按钮，并有下面的程序： Private Sub Command1 Click（ ） Dim arr(5)As Integer ． For k=1 To 5 art(k)=k Next k prog art（ ） For k=1 T0 5 Print art(k)； Next k End Sub Sub prog(a（ ）As Integer) n=UBound(a) For i=n To 2 step-1 if a(j)<a(j十1)Then t=a(j)：a(1)=a(j+1)；a(j+1)=t End If Next j Next i End Sub 程序运行时，单击命令按钮后显示的是（ ）。

    A.12345

    B.54321

    C.01234

    D.43210


    正确答案：B
    B。【解析】本题定义了一个有5个元素的数组，并给数组依次赋了值，然后调用prog函数，该函数的功能是如果a(j)<a(j+1)，则进行交换，也就是把小的数放在后面，因为j是从1开始的，也就是说l经过交换后被排在最后所以本题答案为54321。

  • 第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＜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次。

  • 第13题：

    下面程序段的时间复杂度是()。for(j=0;jfor(k=0;ka[j][k]=j*k;

    A、O(m2)

    B、O(n2)

    C、O(m*n)

    D、O(m+n)


    参考答案：B

  • 第14题：

    下列程序的输出结果是【 】。

    include<iostream>

    using namespace std；

    class Base{

    public：

    int m，n；

    Base(int i，int j)：m(i)，n(j){}

    }；

    class Derived：public Base{

    public：

    int m，k，；

    Derived(int i，int j)：Base(i，j)，m(i+1)，k(j+1){}

    };

    int main(){

    Derived d(1，5);

    cout<<d．m<<d．k<<d．n;

    return 0；

    }


    正确答案：265
    265 解析：本题主要考查对基类与派生类的重名成员的掌握。如果在派生类中定义了与基类同名数据成员，那么在派生类中对重名成员访问时，屏蔽基类的同名成员。如果要在派生类中使用基类的同名成员，可以显式地使用作用域运算符指定：类名：：成员。

  • 第15题：

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

  • 第16题：

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

  • 第17题：

    请阅读以下程序:includevoid fun(int s[]){static int j=0; dos[j]＋=s[j＋1]; while(＋＋

    请阅读以下程序： #include＜stdio.h＞ void fun(int s[]) { static int j=0； do s[j]+=s[j+1]； while(++j＜2)；} main() { int k，a[10]={1，2，3，4，5}； for(k=1；k＜3；k++)fun(a)； for(k=0；k＜5；k++)printf("%d"，a[k])；} 上面程序的输出是

    A．34756

    B．23445

    C．35745

    D．12345


    正确答案：C
    解析：本题考查了通过数组首地址引用数组元素的方法。第一次执行fun(a)后，a[0]=3，a[1]=5。第二次执行fun(a)时，因为static变量j保存着上次执行时的值为2，所以a[2]=7，最后数组a={3，5，7，4，5}，所以正确答案为C)。

  • 第18题：

    有以下程序

    #include<stdio.h>

    void fun(int *s)

    { static int j=0;

    do { s[j]=s[j]+s[j+1]; )while(++j<2);

    }

    main( )

    { int k,a[10]={1,2,3,4,5);

    for(k=1；k<3；k++)fun(a)；

    for(k=0;k<5;k++)printf(”%d”,a[k]);

    printf("\n")；

    }

    程序运行后的输出结果是

    A) 12345

    B)23445

    C)34756

    D) 35745


    正确答案：D
    【答案】D
    【知识点】static变量的使用
    【解析】静态局部变量在函数内定义，它的生存期为整个源程序。第一次k=1调用结束后，s[0]的值为3，s[1]的值为5，j的值为2。当k=2时，继续调用函数fun，此时j的值为2，但是因为do while语句先执行后判断，所以执行了s[2]=s[2]+s[3],所以s[2]的值变成了7。循环结束回到主函数，k的值为3，不满足条件结束循环。最后打印输出a数组元素的值。

  • 第19题：

    有以下程序:include void sort(int L[],int n){ int j, k, flag, temp; flag=n－1;

    有以下程序： #include ＜iostream.h＞ void sort(int L[],int n) { int j, k, flag, temp; flag=n-1; while (flag＞O) { k=flag-1; flag=O; for (j=O; j＜=k; j++) { if(L[j]＞L[j+1]) {

    A．123

    B．3210

    C．2130

    D．1230


    正确答案：A
    解析：本题中的函数sort的功能是将输入的数组L，按从小到大的顺序排序，并返回。所以程序最后的输出为0123，即A选项。

  • 第20题：

    窗体上有一个名为Command1的命令按钮，并有下面的程序：

    Private Sub Command1 Click（ ）

    Dim arr(5)As Integer ．

    For k=1 To 5

    art(k)=k

    Next k

    prog art（ ）

    For k=1 T0 5

    Print art(k)；

    Next k

    End Sub

    Sub prog(a（ ）As Integer)

    n=UBound(a)

    For i=n To 2 step-1

    if a(j)<a(j十1)Then

    t=a(j)：a(1)=a(j+1)；a(j+1)=t

    End If

    Next j

    Next i

    End Sub

    程序运行时，单击命令按钮后显示的是（ ）。

    A.12345

    B.54321

    C.01234

    D.43210


    正确答案：B
    B。【解析】本题定义了一个有5个元素的数组，并给数组依次赋了值，然后调用prog函数，该函数的功能是如果a(j)<a(j+1)，则进行交换，也就是把小的数放在后面，因为j是从1开始的，也就是说l经过交换后被排在最后所以本题答案为54321。

  • 第21题：

    有以下程序: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符合题意。

  • 第22题：

    已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系(4)可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。

    A．i=k/n,j=k%m

    B．i=k/m,j=K%m

    C．i=k/n,j=k%n

    D．i=k/m,j=k%n


    正确答案：C
    解析：此题是求一维数组向二维数组转化的问题。最原始的方法就是把数组A的前n个元素放到数组B的第一行，数组A的第n个元素放到数组B的第二行中，依次类推，数组A的最后n个元素放到数组B的最后一行中。求且[幻在数组B中的位置，应先确定A[k]处在哪一行，显然应该是k/n行，然后再确定处在k/n行的哪一列，显然是k%n列。

  • 第23题：

    假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
    for(i=l; k=n; it+)
    for(j=l;j<=n; j++)
    S;

    A.0(n)
    B.0(n^2)
    C.O(n×i)
    D.0(n+1)

    答案：B
    解析：
    观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。

相关内容