满足最小堆定义的是（ ）。

下列排序方法中不稳定的是（ ）。

设有两个长度分别为m、n的降序有序序列{a1，a2，…，am)、{b1，b2，…，bn)，采用二路归并方法将它们合并成长度为m+n的降序有序序列，则归并过程中元素比较次数最少的条件一定是（ ）。

在下述四种排序算法中，所需辅助存储量最多的是（ ）。

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18}, 试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。（1）直接插入排序（2）希尔排序（增量选取 5、 3 和 1)

设有键值序列如下表所示，现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排序后的位置。

若采用堆排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。

若采用二路归并排序方法对关键字序列{25，9，78，6，65，15，58，18，45，20}进行升序排序，写出其每趟排序结束后的关键字序列。

将一组键值{83，69，41，22，15，33，8，76）应用二路归并排序算法从小刭大排序，试写出各趟排序的结果。

在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是______。