下列程序段的时间复杂度是（）。for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0;for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) for (k=1; k<=n1; ++k) Q[i][j] += M[i][k] * N[k][j];[/i][/i][/i] A: O(m1*n2) B: O(m1*n2*n1) C: O(m1+n2*n1) D: O(m1*n2+n1*n2) E: O(m1*n2+n1*n2+m1*n1)

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-19 问题

下列程序段的时间复杂度是（）。for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0;for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) for (k=1; k<=n1; ++k) Q[i][j] += M[i][k] * N[k][j];[/i][/i][/i] A: O(m1n2) B: O(m1n2n1) C: O(m1+n2n1) D: O(m1n2+n1n2) E: O(m1n2+n1n2+m1*n1)

2022-05-28 问题

下面程序段的时间复杂度是（） .for(i=1;i<=n;i++)for(j=1;j<=i;j++)s=s+a[i][j];[/i] A: O(n) B: O(2n) C: O(nlog2n) D: O(n^2)

2022-06-16 问题

下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;[/i] A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n)

2022-06-19 问题

‏求时间复杂度：‎‏for(i=0;i<m; i++){‎‏ for(j=0; j<n; j++){‎‏ s+=B[i][j];‎‏ }‎‏}‎‏sum=s;‎[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )

2022-05-28 问题

试分析下面代码段的时间复杂度： for（i=2；i<=n；++i） for（j=2；j<=i-1；++j） { ++x； a[i][j]=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O（n^3）

2022-06-05 问题

已知列表 aList = [-1, -4, 6, 7.5, -2.3, 9, -11]，则表达式[i for i in aList if i>;0]的值为（） A: [6, 9] B: [7.5, 6, 9] C: [6, 7.5, 9] D: [9, 6, 7.5]

2022-06-08 问题

k=1;for（i=0；i＜n；i++）for（j=0；j＜n；j++）A［i][j］=k++；上述程序段的时间复杂度为（） A: O（n2） B: O（n） C: O（2n） D: O（1）

2022-05-28 问题

下面程序段的时间复杂度为（）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)

2022-05-30 问题

If a=[1 4;5 6], c=a<5. Then c=? A: 0 1 1 0 B: 0 01 1 C: 1 10 0 D: 1 01 0

2022-06-04 问题

在下面的程序段中，对x的赋值语句的频度为（）[提高题]for（ i=1；i for（ j=1；j x:=x+1; A: O(2n) B: O(n) C: O(n2) D: O(log2n)

1 2 3 4 5 6 7 8 9 10

下面程序段的时间复杂度是（） .for(i=1;i<=n;i++)for(j=1;j<=i;j++)s=s+a[i]&#91;j&#93;;[/i] A: O(n) B: O(2n) C: O(nlog2n) D: O(n^2)

下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i]&#91;j&#93;=0;[/i] A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n)

‏求时间复杂度：‎‏for(i=0;i<m; i++){‎‏ for(j=0; j<n; j++){‎‏ s+=B[i]&#91;j&#93;;‎‏ }‎‏}‎‏sum=s;‎[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )

试分析下面代码段的时间复杂度： for（i=2；i<=n；++i） for（j=2；j<=i-1；++j） { ++x； a[i]&#91;j&#93;=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O（n^3）

已知列表 aList = &#91;-1, -4, 6, 7.5, -2.3, 9, -11&#93;，则表达式&#91;i for i in aList if i>;0&#93;的值为（ ） A: [6, 9] B: [7.5, 6, 9] C: [6, 7.5, 9] D: [9, 6, 7.5]

k=1;for（i=0；i＜n；i++）for（j=0；j＜n；j++）A［i&#93;&#91;j］=k++；上述程序段的时间复杂度为（） A: O（n2） B: O（n） C: O（2n） D: O（1）

下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i]&#91;j&#93;=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)

If a=&#91;1 4;5 6&#93;, c=a<5. Then c=? A: 0 1 1 0 B: 0 01 1 C: 1 10 0 D: 1 01 0

在下面的程序段中，对x的赋值语句的频度为（ ）&#91;提高题&#93;for（ i=1；i for（ j=1；j x:=x+1; A: O(2n) B: O(n) C: O(n2) D: O(log2n)

下面程序段的时间复杂度是（） .for(i=1;i<=n;i++)for(j=1;j<=i;j++)s=s+a[i][j];[/i] A: O(n) B: O(2n) C: O(nlog2n) D: O(n^2)

下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;[/i] A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n)

‏求时间复杂度：‎‏for(i=0;i<m; i++){‎‏ for(j=0; j<n; j++){‎‏ s+=B[i][j];‎‏ }‎‏}‎‏sum=s;‎[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )

试分析下面代码段的时间复杂度： for（i=2；i<=n；++i） for（j=2；j<=i-1；++j） { ++x； a[i][j]=x; }[/i] A: O(1) B: O(n) C: O(n^2) D: O（n^3）

已知列表 aList = [-1, -4, 6, 7.5, -2.3, 9, -11]，则表达式[i for i in aList if i>;0]的值为（） A: [6, 9] B: [7.5, 6, 9] C: [6, 7.5, 9] D: [9, 6, 7.5]

k=1;for（i=0；i＜n；i++）for（j=0；j＜n；j++）A［i][j］=k++；上述程序段的时间复杂度为（） A: O（n2） B: O（n） C: O（2n） D: O（1）

下面程序段的时间复杂度为（）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)

If a=[1 4;5 6], c=a<5. Then c=? A: 0 1 1 0 B: 0 01 1 C: 1 10 0 D: 1 01 0

在下面的程序段中，对x的赋值语句的频度为（）[提高题]for（ i=1；i for（ j=1；j x:=x+1; A: O(2n) B: O(n) C: O(n2) D: O(log2n)