【简答题】快速排序的基本思想是什么。

【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .

【判断题】内排序的快速排序方法，在任何情况下均可得到最快的排序效果。( )【中国海洋大学2007二、14(1分)】

【简答题】下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1)...

【单选题】快速排序方法在 情况下最不利于发挥其长处。

【简答题】快速排序法在被排序的数据量______时，最不利于发挥其长处。

【判断题】快速排序平均情况下的时间复杂度是O（nlogn）

【简答题】对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。

【判断题】在数据表初始状态是正序的情况下，快速排序算法的时间复杂度是O(n^2)。

【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n) 。