快速排序在（）情况下最不利于发挥其长处。

快速排序方法在（）情况下最不利于发挥其长处。

单选题查看答案

在平均情况下，快速排序法最快，堆积排序法最节省空间。

判断题查看答案

当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

填空题查看答案

快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。

填空题查看答案

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

填空题查看答案

对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

填空题查看答案

对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。

填空题查看答案

对7个元素构成的线性表进行快速排序时，在最差情况下共需进行（）次划分。

填空题查看答案

对n=7，给出快速排序一个最好情况和最坏情况的初始排列的实例。

简答题查看答案