对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法， 而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。