• 2022-06-03
    根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为( )。(软考2020下半年)
    A: Ign,1000n, n2/3, n4, n!, 2n
    B: n2/3,1000n, lgn, n4, n!, 2n
    C: lgn,1000n, n2/3, 2n, n4, n!
    D: Ign, n2/3, 1000n, n4, 2n, n!
  • D

    内容

    • 0

      A是n阶矩阵,则 A: (一2)n|A*|n B: 2n|A*|n C: (一2)n|A|n一1 D: 2n|A|n一1

    • 1

      设`\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}\]

    • 2

      对下列各组函数f (n) 和g (n),确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n)),并简要说明理由。 (1) f(n)=2n; g(n)=n! (2) f(n)=; g (n)=log n2 (3) f(n)=100; g(n)=log100 (4) f(n)=n3; g(n)= 3n (5) f(n)=3n; g(n)=2n/ananas/latex/p/3480

    • 3

      【单选题】给出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!

    • 4

      在由N个构件组成的机构中,有_____个相对瞬心,有____个绝对瞬心。 A: N(N−1)/4,N(N−1)/4 B: (N−1)(N−2)/2,N−1; C: N,N(N−3)/2 D: N(N−3)/2,N