求2n个数中的最大值和最小值,最少的比较次数是()
A: 4n/3
B: 2n-2
C: 3n-2
D: 3n/2
A: 4n/3
B: 2n-2
C: 3n-2
D: 3n/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!
- 已知a^n=1/3,b^2n=3,求(a^2·b^3)的值
- 设`\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}\]
- 17e0b84418f1a8c.pngn最大值是 A: n=2 B: n=3 C: n=4 D: n=5
- 设int n;,执行表达式(n=0)||(n=1)||(n=2)||(n=3)后,n的值是 A: 0 B: 1 C: 2 D: 3