2013年軟考軟件設(shè)計師模擬習題及答案(三)

　　1. 在分支-限界算法設(shè)計策略中，通常采用( 1 )搜索問題的解空間。

　　A.深度優(yōu)先

　　B.愣扔畔取

　　C.自底向上

　　D.拓撲序列

　　2. 在下列算法設(shè)計方法中，( 2 )在求解問題的過程中并不從整體

　　最優(yōu)上加以考慮，而是做出在當前看來是最好的選擇。利用該設(shè)

　　計方法可以解決( 3 )問題。

　　A.分治法

　　B.貪心法

　　C.動態(tài)規(guī)劃方法

　　D.回溯法

　　A.排序

　　B.檢索

　　C.背包

　　D.0/1背包

　　3. 以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為

　　O(nlogn)。下面的排序算法中，在最壞情況下計算時間可以達到

　　O(nlogn)的是( 4 );該算法采用的設(shè)計方法是( 5 )。

　　A.歸并排序

　　B.插入排序

　　C.選擇排序

　　D.冒泡排序

　　A.分治法

　　B.貪心法

　　C.動態(tài)規(guī)劃方法

　　D.回溯法

　　答案:BBCAA