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

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

1 下面屬于處理沖突的方法是（）

2.填空題算法是由若干條指令組成的有窮序列，且要滿足輸入、（）、確定性和（）四條性質(zhì)。

參考答案：輸出；有限性

3 數(shù)據(jù)結構與算法里，已知二維數(shù)組inta[4][4]，i，j；若要通過鍵盤輸入的a數(shù)組所有元素值，則下面代碼橫線處應填寫（）

4 定義二維數(shù)組intarr[3][3]則輸出全部元素，共需要輸出（）個。.

5 已知S=1+2+3+……+N，找出一個最大數(shù)N，使得S<3000。編寫程序，解決此問題，最合適的程序結構是（）

6 在尋找n個元素中第k小元素問題中，如使用快速排序算法思想，運用分治算法對n個元素進行劃分，應如何選擇劃分基準？下面（）答案解釋最合理。

7.填空題分支限界法主要有（）分支限界法和（）分支限界法。

參考答案：隊列式（FIFO）；優(yōu)先隊列式

8.填空題對于所有1≤m，n≤10的輸入， Euclid算法最多要做（）次除法。

9.填空題動態(tài)規(guī)劃算法有一個變形方法（）。這種方法不同于動態(tài)規(guī)劃算法“自底向上”的填充方向，而是“自頂向下”的遞歸方向，為每個解過的子問題建立了備忘錄以備需要時查看，同樣也可避免相同子問題的重復求解。

參考答案：備忘錄方法

10 數(shù)據(jù)結構中，關于查找表的分類，下列選項中說法正確的是（）。