单选题:对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是:
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是:@[A](2)
- (I). 直接插入排序过程中元素之间的比较次数更少
- (II). 直接插入排序过程中所需要的辅助空间更少
- (III). 直接插入排序过程中元素的移动次数更少
A. 仅 I
B. 仅 III
C. 仅 I、II
D. I、II 和 III
A.仅 I
B.仅 III
C.仅 I、II
D.I、II 和 III
答案:A
- (I). 直接插入排序过程中元素之间的比较次数更少
- (II). 直接插入排序过程中所需要的辅助空间更少
- (III). 直接插入排序过程中元素的移动次数更少
A. 仅 I
B. 仅 III
C. 仅 I、II
D. I、II 和 III
A.仅 I
B.仅 III
C.仅 I、II
D.I、II 和 III
答案:A