【多选题】Suppose T1(N) = O(f (N)) and T2(N) = O(f (N)). Which of the following are true? Please give the proof. E2.2 on page 89 A. T1(N) + T2(N) = O(f (N)) B. T1(N) − T2(N) = o(f (N)) C. T1(N) / T2(N) = O(1) D. T1(N) = O(T2(N))

已知()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().

以下哪些是常量（ ） A: 0x8b B: 89 C: 1 D: k1

19的89%是x的19%，则x的1%是（　　）

89再添1是（ ）。 A: 88 B: 90 C: 100 D: 102

假设你正在爬楼梯。楼梯一共有n阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。（示例 一：当n = 2时，有2种方法可以爬到楼顶。1 阶 + 1 阶、2 阶）；（示例 二：当n = 3时，有3种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶、1 阶 + 2 阶、2 阶 + 1 阶） 如果n等于10，那么有多少种方法可以爬到楼顶（） A: 89 B: 10 C: 55

1、带符号二进制补码0101 1001和1101 0011所表示的十进制数分别为 A: 89，-90 B: 39，-90 C: 89，-45 D: 40，-45

求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) \)