单选题
26.
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
A、
快速排序
B、
归并排序
C、
起泡排序
D、
堆排序
【正确答案】
B
【答案解析】
快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn),其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n
2
)。
提交答案
关闭