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

來源：考試資料網

1 以下英文字符串中是回文字符串的應該是（）。

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

3 不屬于1-1000以內的完數是（）

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

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

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

參考答案：LasVegas算法總是給出正確的結果，但在少數應用中，可能出現求不出解的情況。此時需再次調用算法進行計算，...

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

7.問答題一般認為什么是算法？什么是計算過程？

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

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

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

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

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线