第32018题 单选题
下列关于C++中插入排序与选择排序的对比描述,正确的是?

以下对比基于无优化的基础版本数组实现:

A

两者的平均时间复杂度均为O(n²),空间复杂度均为O(1)

B

插入排序是稳定排序,选择排序也是稳定排序

C

对于已经完全有序的数组,两者的时间复杂度均为O(n)

D

排序过程中,选择排序的元素移动次数通常比插入排序多

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析