请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.下面程序段的时间复杂度是( )。 S =0; For( I =0; i<n; i++) For(j=0;j<n;j++) S +=Bi]j]; Sum = s ; 选项： A: O(n B: O(1) C: O(n) D: O(log
- 2.以下算法的时间复杂度为( )。 s=0; for (i=0;i<n;i++) for (j=0;j<n;j++) s+=Bi]j]; sum=s; 选项： A:O(1) B:O( n) C:O(log 2 n) D:O(n 2)
- 3.下面算法的时间复杂度是（ ） for(i=0; i<m; i++){ for(j=i; j<n; j++) { sum++; } } 选项： A:O(m) B:O(n) C:O(n2) D:O(m×n)
-
4.求时间复杂度：for(i=0;i
- 5.【单选题】下面程序的时间复杂为（ ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} A.O(n) B.O(n^2) C.O(n^3) D.O(n^4)
-
6.下面程序的时间复杂度为 。for（i=0; i
-
7.下面算法的时间复杂度为( )。for(i=0;i
- 8.程序段如下：Sum=0；For(i=1;i<=n;i++) for(j=1;j<=n;j++) sum++；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 选项： A:）O(n） B: O(nlogn) C: O(n3) D: O(n2)
- 9.程序段如下： sum=0； for(i=1;i<=n;i++) for(j=1;j<=n;j++) sum++； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 选项： A:O(n） B:O(nlogn) C:O(n3) D:O(n2)
-
10.以下程序段的时间复杂度为（ ）。for(i=0;i
- 11.【单选题】程序段如下：Sum=0；For(i=1;i<=n;i++) for(j=1;j<=n;j++) sum++；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）。 选项： A:O(n） B:O(nlogn) C:O(n3) D:O(n2)
- 12.下列算法的时间复杂度是( )。for(i=0;i<;n;i++)for(j=0;i<;n;j++) c[i][j]=i+j;[/i] 选项： A、O(1) B、 O(n) C、 ( log2n) D、 O(n2)
- 13.下面程序段的时间复杂度为( )。for(i =1 ;i<=n;i++){ for(j =1;j<=100-1;j--) s = s+1;}选项： A:O(n); B:O(n^2); C:O(100n); D:O(log2n)
-
14.(P35,2.6(3))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
- 15.下列代码If ( A > B ) { for ( i=0; i<N; i++ ) for ( j=N*N; j>i; j-- ) A += B;}Else { for ( i=0; i<N*2; i++ ) for ( j=N*2; j>i; j-- ) A += B;}的时间复杂度是： 选项： A:O(N) B:O(N ^2) C:O(N^3) D:O(N^4)
- 16.下面程序段的时间复杂性的量级是什么。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){ c[i][j]=0; for(k=1;k＜＝w;k++) c[i][j]+=a[i][k]*b[k][j] }选项： A:O(i*j*k); B:O(n*m*k); C:O(n*j*k); D:O(n*m*w)
- 17.下面程序段的时间复杂性的量级为____________。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){c[i][j]=0; for(k=1;k＜＝w;k++)c[i][j]+=a[i][k]*b[k][j] }选项： A:O(i*j*k); B:O(n*m*k); C:O(n*j*k); D:O(n*m*w)
-
18.(P35,2.6(5))For the following program, give the time complexity (Big O will do).sum=0;for(i=0;i
- 19. (单选题)在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1; 选项： A: O(2n) B: O(n) C: O(n^2) D: O(log2n)
-
20.For the following piece of code
for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);
the time complexity is:
选项： A:O(N×i)
B:O(N)
C:O(N2)
D:O(NlogN)
- 21.在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1; 选项：O(2n)#O(n)#O(n^2)#O(log2n)
- 22.下列程序的输出结果是 。Void main(){ Int i,j,m=0,n=0; For(i=0; i<2; i++) For(j=0; j<2; j++) If(j>=i) M=1;n++; Printf("%d \n",n);} 选项： A: 4 B: 2 C: 1 D: 0
- 23.4.在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1; 选项：O(2n)#O(n)#O(n^2)#O(log2n)
