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

以下讨论针对常规未做特殊优化的直接插入排序与简单选择排序实现。

A

两者的平均时间复杂度均为O(n²)，空间复杂度均为O(1)，都属于原地排序算法

B

插入排序是稳定排序算法，选择排序也是稳定排序算法

C

对于完全有序的数组，插入排序和选择排序的时间复杂度都为O(n)

D

相同规模的乱序无重复元素数组，插入排序的元素交换次数一定多于选择排序

程序运行统计
暂无判题统计
知识点：
C++-插入排序与选择排序对比
提交0次 正确率0.00%
答案解析
上一题 下一题