单选题设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i=n;i++) for(j=i;j=n;j++) x++;AO(1)BO(2n2)CO(n)DO(3n3)

单选题
设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;
A

O(1)

B

O(2n2

C

O(n)

D

O(3n3


参考解析

解析: 暂无解析

相关考题:

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

设i,j,k均为int型变量,则执行完下面的for语句后,k的值为【14】 。for(i=0, j=10; i=j; i++, j--)k=i+j;

执行下列语句后,变量n的值是______。int n=0;for(int i=1;i<=3;i++)for(int j=1;j<<=i;j++)n++;

( 7 )执行下列语句后,变量 sum 的值是 ___________ 。int sum=0;for(int i=1;i=3;i++)for(int j=1;j=i;j++)sum++;

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

执行下面程序段,语句3的执行次数为______。for(i=0;ii;j++)state;A.n(n+2)/2B 执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;A.n(n+2)/2B.(n-1)(n+2)/2C.n(n+1)/2D.(n-1)(n+2)

设i,j,k均为int型变量,则执行完for(i=0,j=10;i=j;i++,j-- k=i+j;语句后,k的值为【8】 。

以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为( )。 fun(int*a, int n) { int i,j=0,k; k=j; for(i=j;i<n;i++) if[a[i]>a[k])______; return(k); }A.k=iB.k=jC.i=jD.i=n

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

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

下列循环语句中有语法错误的是A.int i;for(i=1;i10;i++) cout‘*’;B.int i,j;for(i=1,j=0;i10;i++,j++)cout‘*’;C.int i=0;for(;i10;i++)cout‘*’;D.for(1) cout‘*’;

有如下程序段,设n为3的倍数。则语句③的执行频度为______。 Lnt i,j ; ① for(i=i;i<n; i++){ ② if(3*i<=n){ ③ for(j=3*i;j<n;j++){④ x++;y=3*x+2; } } }A.n(n+1)/6B.n(n-1)/6C.n2/6D.(n+1)(n-1)/6

下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }A.0(n-1)B.O(2n)C.0(n2)D.O(log2n)

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

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

以下非法的赋值语句是A.n=(i=2, i++)B.i++C.x=j>0D.++(i+1)

执行下列语句后,变量sum的值是【 】。int sum=0;for(int i=1;i<=3;i++)for(int j=1;j<=i;j++)sum++;

设i、j、k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--) k=i+j;语句后,k的值为______。

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

假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。for(i=l; k=n; it+) for(j=l;j S;A.0(n)B.0(n^2)C.O(n×i)D.0(n+1)

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

设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jA、n2B、O(nlgn)C、O(n)D、O(n2)

下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

若有int i=10, j=0;则执行完语句 if (j=0)i++; else i--; i的值为11.

填空题下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

单选题设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jAn2BO(nlgn)CO(n)DO(n2)

单选题下列循环语句中有语法错误的是(  )。Aint i;for(i=1;i10;i++)cout’*’;Bint i,j;for(i=1,j=0;i10;i++,j++)cout′*′;Cint i=0;for(;i10;i++)gout′*′;Dfor(1)cout′*′;