试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.冒泡排序
B.希尔排序
C.直接插入排
D.直接选择排序

D

【考点】本题考查排序-内部排序方法的分析比较-选择排序算法时需要考虑的因素及如何根据实际问题选择合适的排序算法
【解析】若n较小时，适宜采用插入排序或选择排序；若关键字基本有序时，适宜采用直接插入和冒泡排序；关键字比较次数与记录的初始排列顺序无关的排序方法是选择排序。故本题选D。
【希赛点拨】直接选择排序（Straight Select Sort）是一种简单的排序方法。它的基本思想是：每次从待排序的无序区中选择出关键字值最小的记录，将该记录与该区中的第一个记录交换位置。初始时，R[1..n]为无序区，有序区为空。第一趟排序是在无序区R[1..n]中选出最小的记录，将它与R[1]交换，R[1]为有序区；第二趟排序是在无序区R[2..n]中选出最小的记录与R[2]交换，此时R[1..2]为有序区；依此类推，做n-1趟排序后，区间R[1..n]中记录按递增有序。