单选题
若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为
(65)
。
A．O(log
2
n) B．O(n) C．O(nlog
2
n) D．O(n
2
)
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 本题考查快速排序算法。
对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n
2
)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog
2
n)。
提交答案
关闭