判断题
A对
B错
正确答案
答案解析
略
相似试题
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
判断题查看答案
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
判断题查看答案
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
填空题查看答案
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
填空题查看答案
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
判断题查看答案
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
填空题查看答案
快速排序算法的平均时间复杂度为（）。
单选题查看答案
快速排序的平均时间复杂度是（），平均空间复杂度是（）
填空题查看答案
快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）
填空题查看答案