**核心考点：**快速排序一趟快排的时间复杂度 **解题思路：**一趟快排将待排序序列划分为两个子序列，其时间复杂度取决于划分过程的时间复杂度。 **选项分析：** - A. O(n)：一趟快排需要遍历整个序列，因此时间复杂度为O(n)。 - B. O(n^2)：一趟快排的时间复杂度不会达到O(n^2)，因为快速排序的平均时间复杂度为O(nlogn)。 - C. O(logn)：一趟快排的时间复杂度与序列长度无关，因此不会为O(logn)。 - D. O(1)：一趟快排需要遍历整个序列，因此时间复杂度不会为O(1)。 **正确答案：**A **易错点提醒：**不要混淆一趟快排的时间复杂度和快速排序的平均时间复杂度。