有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

若将n阶上三角矩阵A按列优先压缩存放在一维数组B[1...n(n+1)/2+1]中,则存放到B[k]中的非零元素aij(1 A: i(i+1)/2+j B: i(i-1)/2+j-1 C: j(j-1)/2+i D: j(j-1)/2+i-1

已知()y()=()ln()x(),则()y()(()n())()=()。A.()(()−()1())()n()n()!()x()−()n()"()role="presentation">()(()−()1())()n()n()!()x()−()n();()B.()(()−()1())()n()(()n()−()1())()!()x()−()2()n()"()role="presentation">()(()−()1())()n()(()n()−()1())()!()x()−()2()n();()C.()(()−()1())()n()−()1()(()n()−()1())()!()x()n()"()role="presentation">()(()−()1())()n()−()1()(()n()−()1())()!()x()-n();()D.()(()−()1())()n()−()1()n()!()x()−()n()+()1()"()role="presentation">()(()−()1())()n()−()1()n()!()x()−()n()+()1().

求n!问题，表示算法的复杂性的递归函数下述正确的是？ A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1

已知数列{ a n }， a 1 ＝1， a n － a n － 1 ＝1 ( n ≥2)．则 a 5 ＝(　　)

排列\( n(n - 1)(n - 2) \cdots 3 \cdot 2 \cdot 1 \)的逆序数是（ ） A: \( {1 \over 2}n(n - 1) \) B: \( n(n - 1) \) C: \( n \) D: \( {n^2}(n - 1) \)

【单选题】已知数列{a n }中,a 1 =1,当n≥2时,a n =2a n - 1 +1,依次计算a 2 ,a 3 ,a 4 后,猜想a n 的一个表达式是()(5.0分) A. n 2 ﹣1 B. (n﹣1) 2 +1 C. 2 n ﹣1 D. 2 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}\]

顶点个数为n的有向图最多有（ ）条边。 A: n(n - 1)/2 B: n(n - 1) C: n(n + 1)/2 D: n(n + 1)

指数定律方程表达式中假塑性流体的指数n的值： A: n = 1 B: n > 1 C: n < 1 D: n > 1或n < 1