首页/ 题库 / [单选题]下面这个程序段的时间复杂度是( )。 f的答案

下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }

单选题
2022-08-11 02:43
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
查看答案

正确答案
D

试题解析
解析:语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,语句①的频度是n-1,语句②的频度是(n-1)(2n+1)-2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

标签:
感兴趣题目
有以下程序: #include<stdio.h> #define N 3 void fun(int a[][N],int b[]) { int i,j; for(i=0;i<N;i++) { b[i]=a[i][0]; for(j=i;j<N;j++) if(b[i]<a[i][j]) b[i]=a[i][j]; } } main( ) { int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i; fun(x,y); for(i=0;i<N;i++)printf("%d,",y[i]); printf(" "); } 程序运行后的输出结果是(,)。
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1;i<n;i++) { y=y+1; for (j=0;j<=(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;j<=(2*n);j++) X++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
下面的程序段的时间复杂度为【】s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][i];
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j<>

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

下面程序段的执行结果可能为( )。 main() {int b[]={1,2,3),i; for(i=1;i<=4;++i) printf("%u ",b[i]); }
相关题目
下列程序段的时间复杂度是( )。 for(i=0;i<="" a[i][j]="0;" for(j="1;j<m;j++)">
下列算法的时间复杂度是( )。
for(i=1;i<=n;i+ +)
c[i]=i;
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
. 设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;
下列程序段的时间复杂度为( ) s=0; for(i=1;i
下列程序段的执行结果为( )。 Dim m(10),n(10) I=3 For I=1 to 5 M(t)=t N(I)=2*I+t Next t Print n(I);m(I)
下列程序运行时输出的结果是 Option Base 1 Private Sub Form_Click() Dim x(10) As Integer,y(5) As Integer For i=1 to 10 x(i)=10-i+1 Next For i=1 to 5 y(i)=x(2*i-1)+x(2*i) Next For i=1 to 5 Print y(i) Next End Sub
下列程序运行时输出的结果是 Option Base 1 Private Sub Form_Click() Dim x (10)As Integer,y(5)As Integer For i=1 to 10 x(i)=10-i+1 Next For i=1 to 5 y(i)=x(2*i-1)+x(2*i) Next For i=1 to 5 Print y(i) Next End Sub
下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
下面程序的运行结果是 Private Sub Command1_Click() x=1:y=1 For i=1 To 3 x=x+y:y=y+x Next i:print x,y End Sub
执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;
以下程序的输出结果是 ( ) main( ) { int n[3] [3],i,j; for (i=0;i<3;i+ +) for(j=0;i<3;++) n[i][j]=i+j; for(i=0;i<2;i++) for(j=0,j<2;j++) n[i+1][j+1]+=[i][j]; printf("%d ",n[1][j]); }
下列程序段的执行结果为_______。 N=0 For I=1 To 3 For J=5 To 1 Step -1 N=N+1 Next J Next I Print N;J;I
下面程序的时间复杂度为()。 for(i=0;i
下面程序的运行结果是()。 usingSystem; classProgram{ publicstaticvoidMain(string[]args) { constintSIZE=10; int[] y={1,2,3,4,5,6,7,8,9,10}; int[] z=newint[SIZE]; for(int i=0;i
有以下程序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.1C.0 D.3
有如下程序 main() { int n[5]={0,0,0},i,k=2; for(i=1;i<3;i++)n[i]=n[i]+1; printf("%d ",n[k]); }该程序的输出结果是______。
下列程序段的执行结果为 n=0 For i=1 To 3 For j=5 To 1 Step-1 n=n+1 Next j,i Print n;j;i
有以下程序 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[1]); } 程序运行后的输出结果是( )
广告位招租WX:84302438

免费的网站请分享给朋友吧