从n个结点的二叉排序树中查找一个元素时，最坏情况下时间复杂度为（ ）。 A: O(n^2) B: O(n^(1/2)) C: O(1og2n) D: O(n)

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为（） A: 1og2n B: n/2 C: n D: n+1

直接插入排序算法的平均时间复杂度为()。 A: O(n) B: O(n2) C: O(1) D: O(1og2n)

对n个记录进行希尔排序，所需要的辅助存储空间为（ ）。 A: O（1） B: O（1og2n） C: O（n） D: O（n2）

对n个记录进行堆排序，所需要的辅助存储空为（ ） A: O（1og2n） B: O（n） C: O（1） D: O（n2）

设`\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: O（1） B: O（n） C: O（1og2n） D: O（n2）

排列\( 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) \)

1．下列数列中，收敛但极限不为$1$的是 A: ${{(2+\frac{1}{n})}^{\frac{1}{n}}}$ B: ${{n}^{\frac{1}{n}}}$ C: $\frac{1}{{{n}^{2}}+1}+\frac{2}{{{n}^{2}}+2}+\cdots +\frac{n}{{{n}^{2}}+n}$ D: $\frac{{{(n!)}^{2}}}{{{n}^{n}}}$

【单选题】已知数列{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