对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

设有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）。