对初始状态为递增有序的序列进行排序,最省时间的是(插入排序),最费时间的是(快速排序)。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
A: 堆排序
B: 插入排序
C: 快速排序
D: 直接选择排序
A: 堆排序
B: 插入排序
C: 快速排序
D: 直接选择排序
举一反三
- 对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是算法。? 快速排序、合并排序|冒泡排序、堆排序|堆排序、简单选择排序|直接插入排序、快速排序
- 已知数据表A中每个元素距其最终位置不远,则采用____排序算法最节省时间。 A: 堆排序 B: 插入排序 C: 快速排序 D: 直接选择排序
- 分别采用堆排序、快速排序、直接插入排序、希尔排序算法对初始状态为递增序列的表按递增顺序排序，最省时间的是 ______ 排序算法。
- 对初始状态为递增序列的表按递增顺序排序，最费时间的是（）算法。A.堆排序B.快速排序C.插入排序D.归并排序 A: 堆排序 B: 快速排序 C: 插入排序 D: 归并排序
- 分别采用快速排序、直接插入排序和冒泡排序算法对初始状态为递增序列的表按递增顺序排序，最费时间的是直接插入排序算法