基于递归策略的排序算法

1-3

    解析 ：注意是归并的躺数的数量级而不是归并排序的时间复杂度， 因此为logN。

1-1

对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-2

对$N$个记录进行快速排序，在最坏的情况下，其时间复杂度是$O(NlogN)$。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-3

对$N$个记录进行归并排序，归并趟数的数量级是$O(NlogN)$。 (2分)  F

F

作者: DS课程组

单位: 浙江大学