设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是（）；初始步长为4的希尔（shell）排序一趟的结果是（）；归并排序一趟扫描的结果是（）；快速排序一趟扫描的结果是（）；堆排序初始建堆的结果是（）。

对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。

填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。

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

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

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

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