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

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

判断题查看答案

当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。

填空题查看答案

对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。

填空题查看答案

当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

判断题查看答案

为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

判断题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

单选题查看答案

快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）

填空题查看答案

对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

填空题查看答案