正确答案是B归并算法基本操作是合并两个已经排序的表，因为这两个表是已经排序的，所以若将输出放到第三个表中则该算法可以通过对输入数据一趟排序来

归并排序基于归并操作，是一种稳定的排序算法，任何情况时间复杂度都为O(nlogn)，空间复杂度为O(n)。基本原理：应用分治法将待排序序列分

正确答案是BA：插入排序平均时间复杂度为O(n^2)，是稳定排序，A错B：归并排序平均时间复杂度为O(nlogn)，是稳定排序，B对C：堆排序平均时间复杂度为O(nlogn)，不是稳定排序，C错D：快速排序平均时间复杂度为O(nlogn)，不是稳定排序，D错

正确答案是CA：归并排序是稳定排序，快速排序是不稳定排序，故A对。B：归并排序的最坏时间复杂度为O(nlogn)，而快速排序的最坏时间复杂度为O(n^2)，故B对。C：归并排序需要额外的O(n)的空间，快速排序需要额外的O(1)的空间，故C错。D：归并排序的平均时间复杂度和最坏时间复杂度均为O(nlogn)，不会退化；快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)，会退化；故D对。