用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为()

当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为()

下面是对直接选择排序的算法描述，请填写下面空白处的语句。 voidSelectSort(SeqListR，intn) { inti，j，k； for(i=1；i<n；i++) k=i； for(j=i+l；j<=n；j++) if(R[j]．key<R[k]．key) _____；／／若有比R[k]．key小的记录，记住该位置 if(k!=i){／／与第i个记录交换 ____；_____；_____； } }

给定一组关键字(36，28，45，13，67，36，18，56)，对该组关键字采用冒泡排序，那么第二趟的排序结果为()

在下列的排序方法中，哪些是稳定的排序，哪些是不稳定的排序?对不稳定的排序算法，举出一个不稳定的实例。 (1)直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序 (5)直接选择排序(6)堆排序(7)归并排序(8)基数排序

给定一组关键字(13，8，17，15，20)，如果采用直接插入排序，那么第一趟的排序结果为()

下列关键字序列中()是堆。

对于有序表P[O…p一1]t和Q[O…q—1]，若将它们归并为一个有序表A[O…p+q—1]，请写出实现该后果的算法。

如果按照待排序的记录中的关键字基本有序时，则采用_____或者冒泡排序较好。

在选择排序、堆排序、快速排序和直接插入排序方法中，稳定的排序方法是______。