下面这个程序段的时间复杂度是（)。for（i=1；i＜n；i++){y=y+1；for（j=0；j＜=（2*n)；j++)X++；}A．O（log2n)

相似题目

• 下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；

  A . O（n） B . O（3n） C . O（log3n） D . O（n3）

  查看最佳答案

• 对下面程序段的运行结果是( )。int a[6][6]，i，j；for(i=1；i<6；i++)for(j=1；j<6；j++)a[i][j]=(i／j) * (j／i)；for(i=1；i<6；i++){ for(j=1；j<6；j++)printf(\%2d\，a[i][j])；printf(\\\n\)；}

  查看最佳答案

• 下面程序的时间复杂度为 （ ）。for(i=0;i

  查看最佳答案

• 下面程序段的时间复杂度是O（n^2）。for(i=0;i

  查看最佳答案

• 下面程序段的输出结果是int i, a[2][2] = {1,2,3,4};for(i=1; i>=0; i--) cout<

  查看最佳答案

• 下面程序段的输出结果是( )。 int i; int x[3][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) printf('%d ',x[i][2-i]);

  查看最佳答案

• 下面程序段的运行结果是( )int a[6]，i；for(i=1；i<6；i++){ a[i]=9 * (i–2+4 * (i>3))%5；printf(''%3d''，a[i])；}

  查看最佳答案

• 下面程序的时间复杂性是（)for （i=1;i＜=n;i++) for（j=1;j＜=m;j++){A[i][j]=i*j;}A．O（m2)B．O（n2)C．

  下面程序的时间复杂性是() for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; } A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 下列程序段的时间复杂度为 。 for（i=0； i ＜m； i++) for（j="0；" j++) c[i][j]="c[i][j]+a[i][k]*b[k][j]；&amp;lt;br/" for（i="0；" for（k="0；" k++)＞ A、O（m*n*t)

  B、O(m+n+t) C、O(m+n*t) D、O(m*t+n)

  查看最佳答案

• 下面程序的时间复杂度是（ ）。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }

  A:O(1) ; B:O(n) ; C:O(1+n) ; D:O(2+2n)

  查看最佳答案

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

  查看最佳答案

• 下面程序段的运行结果是（) for（i=1;i＜=5;) printf（"%d",i); i++;＞ A、12345

  B、15 C、1234 D、无限循环

  查看最佳答案

• 【单选题】下列程序段的时间复杂度为（）。 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+n*t) D．O(m*t+n)

  查看最佳答案

• 下面代码段错误的时间复杂度是（）x=0; for（i=1; i＜n; i++ ）for （j=1; j＜=n-i; j++ ） x++

  A．O（2n） B．O（n3） C．O（n） D．O（n2）

  查看最佳答案

• 面程序段的时间复杂度为____________。 for（int i=0; i＜m; i++) for（int j=0; j＜n; j++) a[i][j]=i*j;

  A．O(m2) B．O(n2) C．O(m*n) D．O(m+n)

  查看最佳答案

• 下面程序段的时间复杂度是（）。for（i = 0; i ＜ n; i++） for（j = 0; j ＜ m; j++） A【i】【j】 = 0

  A．O（n*n） B．O（m*n） C．O（m*m） D．都不对

  查看最佳答案

• 下列程序段的时间复杂度为s=0；for（i=1；i＜n；i++）for（j=1；j＜n；j++）s+=i*j（）

  A．O（1） B．O（n） C．O（2n） D．O（n2）

  查看最佳答案

• 下面程序段的时间复杂度为多少 。fact（int i）{ if （n ＜= 1） return（1）;else return （n*fact（n-1））;}（）

  A．O（1） B．O（n） C．O（n^2） D．以上都不对

  查看最佳答案

• 下面程序段的执行结果是（）。 Dim M（10) For i=1 To 10 M（i)=11-i Next i X=6 Print M（2+M（X))

  A．2 B．4 C．3 D．5

  查看最佳答案

• 下列程序段的时间复杂度是（)。for（i=0）

  A．O(m+n+t) B．O(m+n*t) C．O(m*t+n) D．O(m*n*t)

  查看最佳答案

• 下面程序段的执行结果是（）。 Dim A（5) As Interger For i=1 To 5 A（i)=i*i Next i Print A（i-1)

  A．5 B．25 C．0 D．16

  查看最佳答案

• 4、下面程序段的时间复杂度是（） i=s=0; while（s&lt;n) { i++; s+=i; }

  A．O(n) B．O(s) C．O(sqrt(n)) 注释：sqrt(n)表示对n开方 D．O(n^2) 注释：n^2表示求n的平方

  查看最佳答案

• 下面程序段的时间复杂度是 （) 。 i ＝ 0； while（i＜=n） i = i * 3；

  A．O(2^n) B．O(n) C．O(n^2) D．O(log3n)

  查看最佳答案

• 下面程序段的时间复杂度是 。 for（i=0; i＜m; i++) for（j=0;j＜n;j++) a[i][j]=i*j;

  A．O(m^2) B．O(n^2) C．O(m*n) D．O(m+n)

  查看最佳答案