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