2015年軟考軟件設(shè)計(jì)師模擬習(xí)題及答案

字號(hào):

1. 在分支-限界算法設(shè)計(jì)策略中,通常采用( 1 )搜索問(wèn)題的解空間。
    A.深度優(yōu)先
    B.愣扔畔取
    C.自底向上
    D.拓?fù)湫蛄?BR>    2. 在下列算法設(shè)計(jì)方法中,( 2 )在求解問(wèn)題的過(guò)程中并不從整體
    上加以考慮,而是做出在當(dāng)前看來(lái)是的選擇。利用該設(shè)
    計(jì)方法可以解決( 3 )問(wèn)題。
    A.分治法
    B.貪心法
    C.動(dòng)態(tài)規(guī)劃方法
    D.回溯法
    A.排序
    B.檢索
    C.背包
    D.0/1背包
    3. 以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為
    O(nlogn)。下面的排序算法中,在最壞情況下計(jì)算時(shí)間可以達(dá)到
    O(nlogn)的是( 4 );該算法采用的設(shè)計(jì)方法是( 5 )。
    A.歸并排序
    B.插入排序
    C.選擇排序
    D.冒泡排序
    A.分治法
    B.貪心法
    C.動(dòng)態(tài)規(guī)劃方法
    D.回溯法
    答案:BBCAA