数据结构
2022-11
对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是()。
I. 大部分元素已有序 II. 待排序元素数量很少
III. 要求空间复杂度为O(1) IV. 要求排序算法是稳定的
A. 仅I、II
B. 仅III、IV
C. 仅I、II、IV
D. I、II、III、IV
答案
答案:D
2022 全国硕士研究生入学统一考试
对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是()。
I. 大部分元素已有序 II. 待排序元素数量很少
III. 要求空间复杂度为O(1) IV. 要求排序算法是稳定的
A. 仅I、II
B. 仅III、IV
C. 仅I、II、IV
D. I、II、III、IV
答案:D