以下关于快速排序算法的描述中，错误的是（ ）。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛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
正确答案及解析
正确答案
解析
包含此试题的试卷
你可能感兴趣的试题
Advancements in （ ）have contributed to the growth of the automotive industry through the creation and evolution of self-driving vehicles.
-
- A.Artificial Intelligence
- B.Cloud Computing
- C.Internet of Things
- D.Big Data
- 查看答案
In project human resource management , （ ）is not a source of power for the project manager.
-
- A.referent power
- B.expert power
- C.reward power
- D.audit power
- 查看答案
At the project establishment stage , the feasibility study mainly includes techinical feasibility analysis , （ ）, operation environment feasibility analysis and other aspects of feasibility analysis.
-
- A.detail feasibility analysis
- B.opportunity analysis
- C.economic feasibility analysis
- D.risk analysis
- 查看答案
（ ）is a grid that shows the project resources assigned to each work package.
-
- A.Stakeholder engagement assessment matrix
- B.Requirements traceability matrix
- C.Probability and impact matrix
- D.Responsibility assignment matrix
- 查看答案
Xinhua News Agency reported in January 2022，Chian will further promote the developmet of a digital economy during the 14th Five-Year Plan eriod（2021-2025）. The plan also emphasized industrial （ ）transformation.
-
- A.digital
- B.networking
- C.intelligentize
- D.informatization
- 查看答案