點(diǎn)擊查看>>計(jì)算機(jī)軟考題庫大全
1. 在分支-限界算法設(shè)計(jì)策略中，通常采用( 1 )搜索問題的解空間。
A．深度優(yōu)先
B．愣扔畔取
C．自底向上
D．拓?fù)湫蛄?BR> 2. 在下列算法設(shè)計(jì)方法中，( 2 )在求解問題的過程中并不從整體
上加以考慮，而是做出在當(dāng)前看來是的選擇。利用該設(shè)
計(jì)方法可以解決( 3 )問題。
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
1. 在分支-限界算法設(shè)計(jì)策略中，通常采用( 1 )搜索問題的解空間。
A．深度優(yōu)先
B．愣扔畔取
C．自底向上
D．拓?fù)湫蛄?BR> 2. 在下列算法設(shè)計(jì)方法中，( 2 )在求解問題的過程中并不從整體
上加以考慮，而是做出在當(dāng)前看來是的選擇。利用該設(shè)
計(jì)方法可以解決( 3 )問題。
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