题20
题目
【2022 统考真题】对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是 ( )
I. 大部分元素已有序
II. 待排序元素数量很少
III. 要求空间复杂度为
IV. 要求排序算法是稳定的
A. 仅 I、II
B. 仅 III、IV
C. 仅 I、II、IV
D. I、II、III、IV
分析
直接插入排序和快速排序的特点如下表所示。
| 适合初始序列情况 | 适合元素数量 | 空间复杂度 | 稳定性 | |
|---|---|---|---|---|
| 直接插入排序 | 大部分元素有序 | 较少 | 稳定 | |
| 快速排序 | 基本无序 | 较多 | 不稳定 |
可见, 选项 I、II、III、IV 都是采用直接插入排序而不采用快速排序的可能原因。
解
D