以下关于快速排序算法的描述中，错误的是（ ）。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（ ）时，排序效率最高（令序列的第一个元素为基准元素）。
问题1选项
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
问题2选项
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
正确答案及解析
正确答案
BA
解析
暂无解析
包含此试题的试卷
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案