软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2004年下半年
试题题型【单选题】
试题内容

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(1);该算法采用的设计方法是(2)。
(1)A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
(2)A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

查看答案

相关试题