单选题:对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是
对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是
I. 大部分元素已有序
II. 待排序元素数量很少
III. 要求空间复杂度为O(1)
IV. 要求排序算法是稳定的
A.仅 I、II
B.仅 III、IV
C.仅 I、II、IV
D.I、II、III、IV
答案:D
I. 大部分元素已有序
II. 待排序元素数量很少
III. 要求空间复杂度为O(1)
IV. 要求排序算法是稳定的
A.仅 I、II
B.仅 III、IV
C.仅 I、II、IV
D.I、II、III、IV
答案:D