2013年软考软件设计师模拟习题及答案(三)

　　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