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

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

1 小明用10元錢正好買了20分和50分的郵票共35張，求這兩種郵票名買了多少張？（）

2 數(shù)據(jù)結(jié)構(gòu)與算法里，一趟（）最后要返回中軸所在的位置，然后將小的移動到它的左邊，將大的移動到它的右邊。

3.問答題對于標識符集（a1，a2，a3，a4）=（end，goto，print，stop），已知已知P（1：4）=（1，4，2，1）和Q（0：4）=（4，2，4，1，1）。使用動態(tài)規(guī)劃方法構(gòu)造一棵最佳二叉排序樹（計算出C、W、R陣的結(jié)果）。

4.判斷題數(shù)據(jù)結(jié)構(gòu)與算法里，直接插入排序必須需要使用return語句才能實現(xiàn)。

5.判斷題continue是可以用于switch語句中

6.問答題什么是多項式時間近似方案（PTAS）？什么是完全多項式時間近似方案（FPTAS，F(xiàn)PAS）？

參考答案：多項式時間近似方案（PTAS，Polynomial Time Approximation ...

7 數(shù)據(jù)結(jié)構(gòu)與算法中，排序可以分為四大類，主要包含有（）。

8.問答題分別用貪心算法、動態(tài)規(guī)劃法、回溯法設計0-1背包問題。要求：說明所使用的算法策略；寫出算法實現(xiàn)的主要步驟；分析算法的時間。

參考答案：（1）貪心算法O（nlog（n））
首先計算每種物品單位重量的價值Vi/Wi，然后，依貪心選擇策略，將盡可能多...

9 在Windows中，可以提供WWW服務的軟件是（）。

10 下面問題（）不能使用貪心法解決。

广告位招租联系QQ:5245112（WX同号）