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

2、遞歸一般用于解決的問(wèn)題有（）
A、數(shù)據(jù)的定義是按遞歸定義的
B、問(wèn)題解法按遞歸實(shí)現(xiàn)
C、數(shù)據(jù)的結(jié)構(gòu)形式是按遞歸定義的
D、貪心問(wèn)題
答案：數(shù)據(jù)的定義是按遞歸定義的;
問(wèn)題解法按遞歸實(shí)現(xiàn);
數(shù)據(jù)的結(jié)構(gòu)形式是按遞歸定義的

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

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

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

6、每個(gè)遞歸算法原則上總可以轉(zhuǎn)換成與它等價(jià)的迭代算法；反之不然 。
答案：正確

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

2、倒推法是從后向前推解問(wèn)題的方法.
答案：對(duì)

3、不知前提條件的情況下，經(jīng)常使用倒推求解問(wèn)題。
答案：?jiǎn)T工強(qiáng)烈要求解決他們的薪資待遇問(wèn)題

4、由結(jié)果倒過(guò)來(lái)推解前提條件是倒推方法的一種
答案：正確

5、由于存儲(chǔ)的要求從后向前進(jìn)行推算是倒推方法的一種
答案：

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

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

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

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

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

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

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

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

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

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

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

1、解決問(wèn)題的基本步驟是（）。（1）算法設(shè)計(jì)（2）算法實(shí)現(xiàn)（3）數(shù)學(xué)建模（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、問(wèn)題的兩個(gè)要素是（ ）和（）
A、輸入
B、輸出
C、提問(wèn)
D、算法
答案：B

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

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

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

6、程序是算法用某種程序設(shè)計(jì)語(yǔ)言的具體實(shí)現(xiàn)，不能使用自然語(yǔ)言描述。
答案：程序總是在有窮步的運(yùn)算后終止

7、算法每次求解一個(gè)實(shí)例，而計(jì)算機(jī)需要求解該問(wèn)題的所有實(shí)例。
答案：對(duì)

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