• 2022-06-11
    下列函数根据渐近阶从低到高顺序是( )。
    A: n1/2 < logn <2n <n3 <3n <n!
    B: logn <n1/2<2n <n3 < n! < 3n
    C: n1/2 < logn <2n <n3 < n! < 3n
    D: logn < n1/2 <2n <n3 <3n <n!
  • D

    内容

    • 0

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

    • 1

      下面算法段所需计算时间的下界为( )。 其中odd(n),判断n是否为奇数,若是则返回值为真,否则为假。 while(n>1) if(odd(n)) n=3*n+1; else n=n/2;。 A: 3n B: logn C: n2 D: n3

    • 2

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

    • 3

      按增长率由小至大的顺序排列下列各函数:2100,(3/2)n,(2/3)n,nn,n0.5,n!,2n,lgn,nlgn,n(3/2)

    • 4

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