按字母a，b，c顺序人栈，则出栈的输出序列不可能是_____选项。()

已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn若p1=n，则pi=()

在下列排序方法中，从待排序序列中依次取出记录关键字与已排序序列(初始时为R[1])中的记录关键字进行比较，将其放人已排序序列的正确位置上的方法，称为()

基数排序算法需要辅助空间为_____。

下列排序算法中，时间复杂度为O(nlog2n)的算法是()

给定一组关键字(19，16，13，27，39，21，20)，请按照直接插入排序写出每一趟的排序结果。

堆排序可以看做是利用_____来选取当前无序区中关键字最小的记录来实现排序的。

下列排序方法中稳定的是()

分析下列排序算法中语句1和语句2的频度以及此算法的时间复杂度，并指出该算法是属于哪一种排序方法。 voidf33(inta[]，intn) {inti，j，k，t； for(i—i0；i<n；i++)∥语句1 {j=i； for(k=j+1；k<=n；k++) if(a[k]<a[j])j=k；∥语句2 t=a[i]；a[i]=a[j]；a[j]=t； } }

如果排序算法是稳定的，则关键字相同的两个记录排序前后相对次序_____。