2. 从业资格
  3. 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待

资格题库2022-08-02  113
问题 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。A.分治B.动态规划C.贪心D.回溯
选项 A.分治
B.动态规划
C.贪心
D.回溯
答案 A
解析 快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下，即初始序列按关键字有序或者基本有序时，快速排序的时间复杂度为O(n2)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425159.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)