（填空题）
快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）
正确答案
O(n2)
答案解析
略
相似试题
（填空题）
在数据表初态为有序排列时，快速排序算法的执行效率最（）（高/低）。
（填空题）
当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。
（填空题）
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。
（判断题）
当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
（判断题）
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
（填空题）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（判断题）
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。
（填空题）
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
