未知类型：{'options': ['O([img=17x19]17e43b025ee391a.jpg[/img])', ' O([img=19x18]17e43b0266fff04.jpg[/img])', ' O([img=15x17]17e43b026f6e6f5.jpg[/img])', ' O(N×M×L）'], 'type': 102}
举一反三
- 【单选题】以下算法的时间复杂度() void matrimult(int a[M][N],int b[N][L],int c[M][L]) // { int i,j,k; for(i=0;i<M;i++) for(j=0;j<L;j++) c[i][j]=0; for(i=0;i<M;i++) for(j=0;j<L;j++) for(k=0;k<N;k++) c[i][j]+=a[i][k]*b[k][j]; } A. O(n*l) B. O(m*l) C. O(m*n) D. O(m*n*l)
- 计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; A: O([img=18x22]18037ffc0cf447e.png[/img]) B: O([img=18x22]18037ffc154e12e.png[/img]) C: O(n) D: O(1)
- 下面程序段的时间复杂度是 （ ）for(i=0;i<;m;i++)for(j=0;j<;n;j++)a[i][j]=i*j;[/i] 未知类型：{'options': ['O([img=20x18]17e4366abd6daa8.jpg[/img])', ' O([img=16x18]17e436db6f18ee9.jpg[/img] )', ' O(m*n)', ' O(m+n)'], 'type': 102}
- 求以下算法的时间复杂度。void func1(int n){ int x=0, i;for (i=1;i<;=n;i++)for(j=i+1;j<;=n;j++)x++;} 未知类型：{'options': ['O(1)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O([img=13x14]17e43c2789f4894.jpg[/img])'], 'type': 102}
- 以下选项_____不是下图的宽度优先遍历序列。[img=1398x805]180308a9a445f86.png[/img] A: A,B,D,C,E,K,F,J,H,I,G,O,L,M,N B: A,B,D,C,E,K,F,J,G,H,I,M,L,N,O C: A,B,D,C,E,K,F,J,G,H,I,L,M,N,O D: A,D,B,C,E,K,F,J,G,H,I,M,L,N,O
内容
- 0
以下选项_____不是下图的深度优先遍历序列。[img=1398x805]1803bf9eeace649.png[/img] A: A,B,C,E,F,D,J,H,I,G,K,O,L,M,N B: A,B,C,E,F,D,K,G,I,H,J,L,M,N,O C: A,B,C,E,D,K,G,I,H,J,F,O,M,N,L D: A,B,C,E,J,H,I,G,K,D,F,O,M,N,L
- 1
下面程序段的时间复杂度为（ ）。x = 0;for(i = 1; i < n; i++) for (j = 1; j <= n - i; j++) x++; A: O(n) B: O([img=11x39]1803336ef78b4d7.png[/img]) C: O([img=51x23]1803336eff3b893.png[/img]) D: O([img=18x22]1803336f083c40f.png[/img])
- 2
下列程序段的时间复杂度为（ ）s=0;for(i=1;i<;n;i++)for(j=1;j<;i;j++)s+=i*j 未知类型：{'options': ['O(1)', ' O(logn)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])'], 'type': 102}
- 3
下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: [img=46x27]180374f407ab2cc.png[/img] C: [img=51x27]180374f41047977.png[/img] D: O(1)
- 4
分析以下程序段的时间复杂度。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O([img=23x22]18037708f6ff631.png[/img]) B: O(mn) C: O([img=23x22]18037708ff4fc3a.png[/img]) D: 以上均不对