若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最

问题单项选择题

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为（）。

A．O(log₂n)

B．O(n)

C．O(nlog₂n)

D．O(n²)

答案

参考答案：C

解析：

[分析]：本题考查快速排序算法。

对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。