单选题
26.
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
A、
归并排序
B、
快速排序
C、
堆排序
D、
基数排序
【正确答案】
B
【答案解析】
参见各种排序算法的时间复杂度的比较,知只有快排存在当数据基本有序时时间反而增加的现象。
提交答案
关闭