若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。A.O(

Question

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

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

Answer 1

正确答案：C
解析：本题考查快速排序算法。对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。