1. 在分支-限界算法設計策略中，通常采用( 1 )搜索問題的解空間。
　A．深度優(yōu)先
　B．愣扔畔取
　C．自底向上
　D．拓撲序列
　2. 在下列算法設計方法中，( 2 )在求解問題的過程中并不從整體
　　上加以考慮，而是做出在當前看來是的選擇。利用該設
　　計方法可以解決( 3 )問題。
　A．分治法
　B．貪心法
　C．動態(tài)規(guī)劃方法
　D．回溯法

　A．排序
　B．檢索
　C．背包
　D．0/1背包
3. 以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為
　O(nlogn)。下面的排序算法中，在最壞情況下計算時間可以達到
　O(nlogn)的是( 4 )；該算法采用的設計方法是( 5 )。
　A．歸并排序
　B．插入排序
　C．選擇排序
　D．冒泡排序

　A．分治法
　B．貪心法
　C．動態(tài)規(guī)劃方法
　D．回溯法
　答案:BBCAA