2010年9月软件设计师考前练习笔试及答案（4）
|
|
|
|
|
(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
|
| |
|
我要投稿 新闻来源： 编辑： 作者: |
 |
相关新闻 |
 |
|
|
|
|
|
|
