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

冒泡排序在最坏情况下的比较次数是（）。 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)

快速排序在最坏的情况下的时间复杂度是（ ）。 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}\]

以下程序不正确的是 ( ) 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

快速排序的平均时间复杂度为（）？ A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)

‍以下程序不正确的是‎ A: n=input(‘n=‘)if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*n else A=nendend B: n=input(‘n=‘)if rem(n,3)==0; A=3*nelseif rem(n,3)==2; A=2*n else A=nend C: n=input(‘n=‘)switch rem(n,3)case 0; A=3*ncase 2; A=2*notherwise; A=nend D: n=input(‘n=‘)switch rem(n,3)case 0; A=3*ncase 2; A=2*ncase 1; A=nend

【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n)