第1题：
在希尔排序、归并排序、快速排序和堆排序中，最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是__________排序。
第2题：
5、下面哪个算法在最坏情况下的时间复杂性最低
A．归并排序
B．插入排序
C．快速排序
D．冒泡排序
第3题：
1、许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
第4题：
归并排序在最好情况和最坏情况下的时间复杂度都是 O（nlog2n)。
第5题：
下面那个算法在最坏情况下的时间复杂性最低
A．归并排序
B．插入排序
C．快速排序
D．冒泡排序
第6题：
许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
第7题：
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为
O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到
O(nlogn)的是( 58 )；
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
第8题：
第9题：
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。
(33) A．归并排序
B．插入排序
C．选择排序
D．冒泡排序
(34) A．分治法
B．贪心法
C．动态规划方法
D．回溯法