考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“快速排序在最坏情况下的时间复杂度是( ) 。”，希望对大家有更好的帮助。
1、快速排序在最坏情况下的时间复杂度是( ) 。
A、 O(n2log2n)
B、 O(n2)
C、 O(nlog2n)
D、 O(log2n)
1、试题答案：B
试题解析：
【考点】本题考查快速排序的时间复杂度。
【解析】快速排序最坏的情况是序列本身正序或者逆序，此时每趟排序基准元素会将序列分成两部分，其中有一部分是空，这样递归树就变成了一棵倾斜的树，树的深度n-1，块排时的间复杂度就变成O(n2)。故本题选B。
以上“快速排序在最坏情况下的时间复杂度是( ) 。”，更多关于考研真题内容将不断更新。