共299道题，当前是第11题

初赛真题

在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（　　）．

当原表有序或基本有序时，直接插入排序和冒泡排序将大大减少比较次数和移动记录的次数，时间复杂度可降至O（n）；
而快速排序则相反，当原表基本有序时，将蜕化为冒泡排序，时间复杂度提高为O（n^2）；
原表是否有序，对简单选择排序、堆排序、归并排序和基数排序的时间复杂度影响不大。




陈伦制作 版权所无 粤ICP备16127491号-1