单选题
若要求尽可能快地对序列进行稳定的排序,则应选____。【北京邮电大学2001年】
A、
快速排序
B、
归并排序
C、
冒泡排序
D、
根排序
【正确答案】
B
【答案解析】
解析:考查排序算法的稳定性及算法效率。归并排序和冒泡排序是稳定的,冒泡排序的平均时间复杂度为O(n
2
),归并排序的平均时间复杂度为O(nlog
2
n)。
提交答案
关闭