（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
（填空题）
当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳。
（填空题）
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
（判断题）
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
（判断题）
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
（判断题）
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
（单选题）
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
（填空题）
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
（填空题）
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
