题目
若待排序的记录数目较小,可采用直接插入排序[1]或直接选择排序[2]。A. 正确B. 错误
若待排序的记录数目较小,可采用直接插入排序[1]或直接选择排序[2]。
A. 正确
B. 错误
题目解答
答案
答案:A. 正确
解析:直接插入排序(Insertion Sort)和直接选择排序(Selection Sort)是两种常见的简单排序算法。这两种排序算法在处理小规模数据时表现良好,且实现简单。直接插入排序适用于当数据量较小或者数据基本有序时,可以较快地完成排序。而直接选择排序在小规模数据的情况下,虽然效率不如插入排序,但由于其实现简单,也常被用来处理小规模数据。因此,当待排序的记录数目较小,使用直接插入排序或直接选择排序是合适的选择。
解析
考查要点:本题主要考查对直接插入排序和直接选择排序适用性的理解,以及在不同数据规模下选择合适排序算法的能力。
解题核心思路:
直接插入排序和直接选择排序均属于简单排序算法,适用于数据量较小的场景。直接插入排序在数据基本有序时效率较高,而直接选择排序实现简单,但时间复杂度较高。两者在小规模数据下均能有效完成排序,因此题目中的说法正确。
直接插入排序:
- 特点:通过构建有序序列,对于每个新元素,将其插入到已排序序列的合适位置。
- 适用场景:数据量小或数据基本有序时效率高,时间复杂度为 $O(n^2)$,但实际表现优于直接选择排序。
直接选择排序:
- 特点:每次从未排序序列中选择最小(或最大)元素,放到已排序序列末尾。
- 适用场景:实现简单,但时间复杂度为 $O(n^2)$,稳定性差,适合数据量小且对稳定性要求不高的场景。
结论:
当待排序记录数目较小(如 $n \leq 50$),两种算法均能快速完成排序,且代码实现简单,因此题目描述正确。