距2008年11月计算机软件资格考试考试不远了。大家一起来交流一下吧！优易学网站整理了2008年11月计算机软件资格考试考前练习！优易学网站和各位一起学习！希望各位能够顺利通过2008年11月计算机软件资格考试！
　　在分支-限界算法设计策略中，通常采用_(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．回溯法

　　答案:BBCAA