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