最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)

\(\lim \limits_{n \to \infty } { { {\rm{3}}{n^2}{\rm{ + 8}}} \over { { n^2} - n}} = \) .______

冒泡排序在最坏情况下的比较次数是（）。 A: n(n+1)/2 B: nlog₂n C: n(n-1)/2 D: n/2

【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2,  logn，n^2/3,    20n,   4n^2,   3^n,  n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!

程序段s=i=0；do {i=i+1；s=s+i；}while(i A: O(n<sup >2</sup>) B: O(n) C: O(nlog<sub >2</sub>n) D: O(n<sup >3</sup>/2)

已知x(n)={1, 2, 3}，y(n)={1, 2, 1}，则x(n)*y(n)=________。（下划线表示n=0） A: {1, 4, 8, 8, 3} B: {1, 4, 8, 8, 3} C: {1, 4, 8, 8, 3} D: {1, 4, 8, 8, 3}

快速排序在最坏的情况下的时间复杂度是（ ）。 A: O(log<sub >2</sub>n) B: O(nlog<sub >2</sub>n) C: O(n<sup >3</sup>) D: O(n<sup >2</sup>)

设`\n`阶方阵`\A`满足`\|A| = 2`，则`\|A^TA| = ,|A^{ - 1}| = ,| A^ ** | = ,| (A^ ** )^ ** | = ,|(A^ ** )^{ - 1} + A| = ,| A^{ - 1}(A^ ** + A^{ - 1})A| = `分别等于（ ） A: \[4,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] B: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n + 1)}^2}}},2{(\frac{3}{2})^n},\frac{{{3^n}}}{2}\] C: \[4,\frac{1}{2},{2^{n + 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\] D: \[2,\frac{1}{2},{2^{n - 1}},{2^{{{(n - 1)}^2}}},2{(\frac{3}{2})^{n - 1}},\frac{{{3^n}}}{2}\]

‏Sets:​‏ Aam/a,b,c/:m,n;​‏Endsets​‏Data:​‏ M,n=2 3​‏ 1 9​‏ 0 8;​‏Enddata​‏下列说法错误的是​‏​ A: m(1)=2,n(1)=9 B: m(1)=2,n(2)=9 C: m(2)=1,n(2)=9 D: m(3)=0,n(3)=8

以下程序不正确的是 ( ) A: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*ncase 1; A=n end B: n=input('n=')if rem(n,3)==0; A=3*n elseif rem(n,3)==2; A=2*n else A=n end end C: n=input('n=')if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*nelse A=n end D: n=input('n=')switch rem(n,3)case 0; A=3*ncase 2; A=2*notherwise; A=n end