对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算

试卷名称：2023年上半年软件设计师真题（上午综合知识）

考试年份：2023年上半年

试题来源：《2023年上半年软件设计师真题（上午综合知识）》在线考试

试题内容

对—组数据进行排序，要求排序算法的时间复杂度为O(nlgn)，且要求排序是稳定的，则可采用(62)算法。若要求排序算法的时间复杂度为O(nlgn)，且在原数据上进行，即空间复杂度为O(1)，则可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．归并排序

参考答案：D、B(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]