填空题 在堆排序和快速排序中，若原始记录接近正序或反序，则选用 1，若原始记录无序，则最好选用 2。
  • 1、
  • 2、
【正确答案】 1、堆排序,    2、快速排序    
【答案解析】因为堆排序在正序和反序及无序情况下，时间代价相差不大，均为O(nlog2n)。但快速排序在正序情况下，时间代价为O(n2)。 因为快速排序的时间代价在一般情况下是最好的。