关于快速排序算法的描述，以下哪项正确？ 快速排序采用基准元素分治的策略进行排序，确定基准元素的时间复杂度为O(n)。其最好和最坏情况下的时间复杂度分别为？

快速排序算法采用了分治的算法设计策略。在理想情况下，快速排序每次都将数据分成规模相近的两部分，并递归地对这两部分进行排序，因此其时间复杂度为O(nlgn)。但在最坏情况下，每次划分都极不均匀，此时的时间复杂度会受到影响。确定基准元素操作的时间复杂度为O(n)，在最坏情况下，整个排序过程需要进行n次这样的操作，所以最坏情况下的时间复杂度为O(n^2)。因此，快速排序算法的最好情况时间复杂度和最坏情况时间复杂度分别为O(nlgn)和O(n^2)，答案为D。