[单选题]

算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()

A.O(2n)

B.O(n+log2n)

C.O(nlog2n)

D.O(n2)

参考答案与解析:

相关试题

有以下程序段:int n,t=1,s=0;scanf("%",&n);do{s=

[单选题]有以下程序段: int n,t=1,s=0; scanf("%",&n); do{ s=s+t; t=t-2;} while(t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是( )。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

  • 查看答案
  • SETTALKOFFSTORE 0 TO SN=20DO WHILE N>S S

    [单选题]SETTALKOFF STORE 0 TO S N=20 DO WHILE N>S S=S+N N=N-2 ENDDO ?S RETURN 上列程序的运行结果是A.0B.2C.20D.18

  • 查看答案
  • It’s __n________ to do morning exercise.

    [主观题]It’s __n________ to do morning exercise.

  • 查看答案
  • 有下列程序段:int n,t=1,s=0;scanf("%d",&n);do{s

    [单选题]有下列程序段: int n,t=1,s=0; scanf("%d",&n); do{s=s+t;t=t-2;}while(t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是( )。A.4,4B.2,2C.4,5D.2,4

  • 查看答案
  • 有以下程序段:int n,t=1,S=0;scanf("%d",&n);do{s

    [单选题]有以下程序段: int n,t=1,S=0; scanf("%d",&n); do{s=s+t;t=t-2;}while(t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是( )。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

  • 查看答案
  • 有以下程序段int n,t=1,s=0;Scanf("%d",&n);do{ s

    [单选题]有以下程序段int n,t=1,s=0;Scanf("%d",&n);do{ s=s+t;t=t-2; }while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是( )。A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

  • 查看答案
  • 在下面的DO循环中,一共要循环______次。M=5N=1DO WHILE N<

    [单选题]在下面的DO循环中,一共要循环______次。 M=5 N=1 DO WHILE N<=M N=N+1 ENDDOA.1B.6C.4D.5

  • 查看答案
  • 下面的DO循环中,一共循环()次。M=5N=1DO WHiLEN<=MN=N+1

    [单选题]下面的DO循环中,一共循环()次。M=5N=1DO WHiLEN<=MN=N+1ENDDOA . 1B . 6C . 4D . 5

  • 查看答案
  • 有以下程序:main(){int n=0;do{n£«£«;printf("%d

    [单选题]有以下程序: main() {int n=0; do { n++; printf("%d/n",n); } while(n<=3); } 程序的输出结果是( )。A.1 2B.1 2 3C.1 2 3 4D.1

  • 查看答案
  • 设有一个递归算法如下: int fact(int n){ if(n<=0)ret

    [单选题]设有一个递归算法如下: int fact(int n){ if(n<=0)return 1; else return n*fact(n-1); } 下面正确的叙述是(35)。A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+1次函数调用C.计算fact(n)需要执行n+2次函数调用D.计算fact(n)需要执行n-1次函数调用

  • 查看答案