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

若表R在排序前已按键值递增顺序排列,则 ______ 算法的比较次数最少。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序


相关考题:

在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。

下面哪种排序的平均比较次数最少()A.插入排序B.选择排序C.堆排序D.快速排序

如表r有100000个元素,前99999个元素递增有序,则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

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

3、3.若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()方法比较次数最少。A.直接插入排序B.快速排序C.归并排序D.选择排序

对初始状态为递增序列的表按递增顺序排序,最省时间的算法是()。A.堆排序B.直接插入排序C.希尔排序D.快速排序

55、在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是A.冒泡排序和插入排序B.归并排序和快速排序C.冒泡排序和归并排序D.插入排序和快速排序

对初始状态为递增序列的表按递增顺序排序,最省时间的是 算法,最费时间的是 算法。A.堆排序、简单选择排序B.直接插入排序、快速排序C.快速排序、合并排序D.堆排序