2. 从业资格
  3. 若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的

若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的

考试题库2022-08-02  66
问题 若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（）A.快速排序B.归并排序C.直接选择排序D.冒泡排序
选项 A.快速排序
B.归并排序
C.直接选择排序
D.冒泡排序
答案 A
解析 本题考察常见的排序算法。常见的排序方法的基本情况如图所示，选项中满足平均时间复杂度且是不稳定的方法只有快速排序符合要求。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416840.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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