对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。

对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时...

填空题对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。

在堆排序和快速排序中，若初始记录接近正序或反序，则选用（）；若初始记录基本无序，则最好选用（）。

填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（）；若初始记录基本无序，则最好选用（）。

在插入和选择排序中，若初始数据基本正序，则应选用（）排序算法；若初始数据基本反序，则应选用（）排序算法。

填空题在插入和选择排序中，若初始数据基本正序，则应选用（）排序算法；若初始数据基本反序，则应选用（）排序算法。