若表R在排序前已按键值递增顺序排列，则 ______ 算法的比较次数最少。A．直接插入排序B．快速排序C．归并排序D．选择排序

第1题：

在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是

第2题：

对初始状态为递增序列的表按递增顺序排序，最省时间的算法是（）。

A．堆排序

B．直接插入排序

C．希尔排序

D．快速排序

第3题：

对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是 算法。

A．堆排序、简单选择排序

B．直接插入排序、快速排序

C．快速排序、合并排序

D．堆排序

第4题：

3、3.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（）方法比较次数最少。

A．直接插入排序

B．快速排序

C．归并排序

D．选择排序

第5题：

55、在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是

A．冒泡排序和插入排序

B．归并排序和快速排序

C．冒泡排序和归并排序

D．插入排序和快速排序