若需在 O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择

考试题库2022-08-02 58

问题若需在 O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A.快速排序B.堆排序C.归并排序D.直接插入排序

选项 A.快速排序
B.堆排序
C.归并排序
D.直接插入排序

答案 C

解析快速、堆、归并排序的平均时间均为 O(nlog2n)，但其中只有归并排序是稳定的排序。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556614.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)