答案及解析：[填空题]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步

问题：

[填空题] 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（　　）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（　　）。
问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n2)
C.Θ(nlgn)和Θ(nlgn)
D.Θ(nlgn)和Θ(n2)