●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。
(33) A．归并排序
B．插入排序
C．选择排序
D．冒泡排序
(34) A．分治法
B．贪心法
C．动态规划方法
D．回溯法
相关考题：
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。A．归并排序B．插入排序C．选择排序D．冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到O(nlogn)的是( 58 )；A.归并排序B.插入排序C.选择排序D.冒泡排序
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。A．归并排序B．插入排序C．选择排序D．冒泡排序
以比较为基础的排序算法在最坏情况下的计算时间下界为()。