点击查看>>计算机软考题库大全
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
