设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。

一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。

已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。

已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。

Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。对于多关键字而言，(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。