题目
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
(33) A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
(34) A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第1题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
第2题
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
第3题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为
O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到
O(nlogn)的是(58 );
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
第5题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
第7题
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)
第8题
第9题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!