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

　　(1)A.深度優先　　B.廣度優先

　　C.自底向上　　D.拓撲序列

　　●在下列算法設計方法中，_(2)_在求解問題的過程中并不從整體最優上加以考慮，而是做出在當前看來是最好的選擇。利用該設計方法可以解決_(3)_問題。

　　(2)A.分治法　　B.貪心法

　　C.動態規劃方法　　D.回溯法

　　(3)A.排序　　B.檢索

　　C.背包　　D.0/1背包

　　●以關鍵字比較為基礎的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達到O(nlogn)的是_(4)_;該算法采用的設計方法是_(5)_。

　　(4)A.歸并排序　　B.插入排序　　C.選擇排序　　D.冒泡排序

　　(5)A.分治法　　B.貪心法　　C.動態規劃方法　　D.回溯法

　　答案:B B C A A