算法設(shè)計與分析章節(jié)練習(xí)(2020.06.10)

來源：考試資料網(wǎng)

1 以下英文字符串中是回文字符串的應(yīng)該是（）。

2.判斷題窮舉法也稱枚舉法列舉所有可能，逐一試探。

3 不屬于1-1000以內(nèi)的完數(shù)是（）

4.問答題概率算法大致分為哪幾類？

參考答案：數(shù)值概率算法，蒙特卡羅（Monte Carlo）算法，拉斯維加斯（Las Vegas）算法和舍伍德（Sherwood）算...

5.問答題比較Las Vegas算法和Monte Carlo算法，它們有什么相同和相異之處？隨機算法有哪些優(yōu)點？

參考答案：LasVegas算法總是給出正確的結(jié)果，但在少數(shù)應(yīng)用中，可能出現(xiàn)求不出解的情況。此時需再次調(diào)用算法進行計算，...

6 以下不是漢諾塔問題的時間復(fù)雜度的是（）。

7.問答題一般認(rèn)為什么是算法？什么是計算過程？

參考答案：一般認(rèn)為，算法是由若干條指令組成的有窮序列，有五個特性：
A.確定性（無二義）
B.能行性（每條指令...

8 備忘錄方法是哪種算法的變形。（）

9.問答題 考慮下面的算法，回答下列問題：算法完成什么功能？算法的基本語句是什么？基本語句執(zhí)行了多少次？算法的時間復(fù)雜性是多少？

10 函數(shù)32ⁿ+10nlogⁿ的漸進表達式是（）