1、遞歸函數的要素是遞歸方程和（）
A、約束條件
B、邊界條件
C、輸入
D、輸出
答案：對

2、遞歸一般用于解決的問題有（）
A、數據的定義是按遞歸定義的
B、問題解法按遞歸實現
C、數據的結構形式是按遞歸定義的
D、貪心問題
答案：數據的定義是按遞歸定義的;
問題解法按遞歸實現;
數據的結構形式是按遞歸定義的

3、遞推是從小規(guī)模的問題推解出大規(guī)模間題的一種方法，是選代算法的最基本的表現形式。
答案：對

4、遞歸與循環(huán)都是解決“重復操作”的機制
答案：每個遞歸算法原則上總可以轉換成與它等價的迭代算法

5、遞歸的效率高于遞推
答案：×

6、每個遞歸算法原則上總可以轉換成與它等價的迭代算法；反之不然 。
答案：正確

1、使用遞推關系求解問題的常用方法有（）
A、遞歸
B、正推
C、倒推
D、迭代
答案：（1） 最速下降法（梯度法）（2） 共軛梯度法（3） 牛頓法（4） 變尺度法（DFP法）（5） 坐標輪換法（6） 鮑威爾法（Powell法）第8章

2、倒推法是從后向前推解問題的方法.
答案：對

3、不知前提條件的情況下，經常使用倒推求解問題。
答案：員工強烈要求解決他們的薪資待遇問題

4、由結果倒過來推解前提條件是倒推方法的一種
答案：正確

5、由于存儲的要求從后向前進行推算是倒推方法的一種
答案：

1、迭代法分為（ ）
A、直接迭代
B、差消迭代
C、換元迭代
D、分元迭代
答案：直接迭代;
差消迭代;
換元迭代

2、求解遞推方程的方法有（）
A、迭代法
B、遞歸樹
C、歸納法
D、主定理
答案：迭代法;
遞歸樹;
歸納法;
主定理

3、主方法可以求解滿足T(n)=aT(n/b) + f (n) 形式的遞推方程， 則下列關于方程正確的是？ A 對于系數a，必須滿足a>=1 B對于系數b，必須滿足b>1 C若對于常數ε>0，f(n)=O(nlogba-ε)，則T(n)=Θ(nlogba) D若f(n)=O(nlogba)，則T(n)=Θ(nlogbalogn)
A、對于系數a，必須滿足a>=1
B、對于系數b，必須滿足b>1
C、若對于常數ε>0，, 則
D、若,則
答案：若f(n)=O(nlogba)，則T(n)=Θ(nlogbalogn)

4、迭代法從原始遞推方程出發(fā)，反復將對應方程左邊的函數用右邊等式帶入，直至得到初值，然后將所得的結果化簡。
答案：正確

5、迭代一般用于一階遞推方程，高階方程需要使用差消法化簡為一階方程求解
答案：對

6、快速排序平均情況下的時間復雜度是O（nlogn）
答案：正確

1、實現下面POJ題目之一，上傳代碼和AC截圖。 1）遞推 POJ 1942 2）遞歸 POJ 2083 3）約瑟夫 POJ 2244 3517 1012
答案：

1、給定男孩和女孩的兩張喜歡列表，GS算法的結果對（ ）是最好的選擇。
A、男孩
B、女孩
C、男孩或女孩
D、男孩和女孩
答案：男孩

2、穩(wěn)定匹配問題的輸出是（ ）
A、完美匹配
B、沒有不穩(wěn)定配對
C、穩(wěn)定匹配
D、不穩(wěn)定匹配
答案：完美匹配;
沒有不穩(wěn)定配對;
最大匹配;
穩(wěn)定匹配

3、給定一個匹配，如果Z喜歡A甚于匹配的女朋友，A喜歡Z甚于匹配的男朋友，那么A和Z是一個不穩(wěn)定配對。
A:正確; B:錯誤
答案：正確

4、任意給定兩張喜歡列表，穩(wěn)定匹配問題只有一個穩(wěn)定匹配。
答案：錯

1、解決問題的基本步驟是（）。（1）算法設計（2）算法實現（3）數學建模（4）算法分析（5）正確性證明
A、(3)(1)(4)(5)(2)
B、(3)(4)(1)(5)(2)
C、(3)(1)(5)(4)(2)
D、(1)(2)(3)(4)(5)
答案：(3)(1)(5)(4)(2)

2、問題的兩個要素是（ ）和（）
A、輸入
B、輸出
C、提問
D、算法
答案：B

3、算法的性質有（）
A、確定性
B、有窮性
C、輸入
D、輸出
答案：輸入性;
輸出性;
有窮性;
確定性

4、程序總是在有窮步的運算后終止。
答案：程序總是在有窮步的運算后終止

5、算法是一步步正確解決問題的方法或策略。
答案：正確

6、程序是算法用某種程序設計語言的具體實現，不能使用自然語言描述。
答案：程序總是在有窮步的運算后終止

7、算法每次求解一個實例，而計算機需要求解該問題的所有實例。
答案：對

1、從右向左計算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的數量級為（）
A、n
B、n^2
C、nlogn
D、logn
答案：n