在快速排序过程中每次划分将被划分的表或子表分成左右两个子表考虑这两个子表下列结论一定正确的是___

分治动态规划贪心回溯

70，75，68，23，10，16，90，82 82，75，70，16，10，90，68，23 70，75，82，90，23，16，10，68 23，10，16，70，82，75，68，90

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

递归次数与初始数据的排列次序无关每次划分后，先处理较长的分区可以减少递归次数每次划分后，先处理较短的分区可以减少递归次数递归次数与每次划分后得到的分区处理顺序无关

70，75，68，23，10，16，90，82 82，75，70，16，10，90，68，23 70，75，82，90，23，16，10，68 23，10，16，70，82，75，68，90

70，75，82，90，23，16，10，68 70，75，65，23，10，16，90，82 82，75，70，16，10，90，68，23 23，10，16，70，82，75，68，90

分治动态规划贪心回溯

DDBS采用水平划分或垂直划分两种方法水平划分将一张基本表划分为多张具有相同属性、结构完全相同的子表垂直划分则是将一张基本表分解为多张子表，每张表包含的属性较少垂直划分子表与原来的基本表的关系模式是一样的

70，75，82，90，23，16，10，68 70，75，68，23，10，16，90，82 82，75，70，16，10，90，68，23 23，10，16，70，82，75，68，90

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

Θ（n）和Θ（nlgn） Θ（n）和Θ（n²） Θ（nlgn）和Θ（nlgn） Θ（nlgn）和Θ（n²）

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。