单选题 如果输入序列是已经排好顺序的,则下列算法中______算法最快结束,快速排序算法最慢结束。
  • A.归并排序
  • B.直接插入排序
  • C.简单选择排序
  • D.快速排序
【正确答案】 B
【答案解析】[解析] 当待排序元素的初始排序已经有序的情形下,直接插入排序只需n-1次排序码比较和0次数据移动,排序速度变得最快;而快速排序则变成慢速排序,它的排序码比较次数与简单选择排序一样,达到n(n-1)/2,但因为是递归算法,还要利用一个栈,时间和空间开销较大。