关于快速排序算法的最好情况,以下描述正确的是? A. 最好情况下,快速排序的时间复杂度为O(n) B. 最好情况下,快速排序的时间复杂度为O(nlog2n) C. 最好情况下,快速排序的时间复杂度为O(n^2) D. 最好情况下,快速排序的时间复杂度为O(log2n) 答案解析 快速排序的最好情况是每次划分对一个对象定位后,该对象的左侧子序列与右侧子序列的长度相同,这样下一步将是对两个长度减半的子序列进行排序。这种情况下,快速排序的趟数最少,时间复杂度为O(nlog2n)。选项A、C和D都不正确,因为它们没有正确描述快速排序在最好情况下的时间复杂度。 正确答案:B