2015年软件水平考试软件设计师课后练习（10）
发布时间：2012/6/4 17:05:39 来源：城市网学院 编辑：ziteng
-
在分支-限界算法设计策略中，通常采用_(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
