题目内容

以下关于快速排序算法的描述中，错误的是（）。

A. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
B. 快速排序算法是不稳定的排序算法
C. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
D. 快速排序算法是一种分治算法

查看答案

搜索结果不匹配？点我反馈

更多问题

对n个关键字作快速排序，最坏情况下算法的时间复杂度是（）。

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)

对n个基本有序的整数进行排序，若采用快速排序算法，则时间和空间复杂度分别为( )。

A. O(n2)和O(n)
B. O(nlgn)和O(n)
C. O(n2)和O(1)
D. O(nlgn)和O(1)

在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为( ) 时，排序效率最高（令序列的第一个元素为基准元素）。

A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52

与室内设计密切相关的记忆是____。