1. 在分支-限界算法设计策略中，通常采用( 1 )搜索问题的解空间。
A.深度优先
B.愣扔畔取
C.自底向上
D.拓扑序列
2. 在下列算法设计方法中，( 2 )在求解问题的过程中并不从整体
上加以考虑，而是做出在当前看来是的选择。利用该设
计方法可以解决( 3 )问题。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
A.排序
B.检索
C.背包
D.0/1背包
3. 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为
O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到
O(nlogn)的是( 4 );该算法采用的设计方法是( 5 )。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
答案:BBCAA
