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

假设排序目标为将长度为n的无序整型数组按升序排列，不考虑优化实现

A

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

B

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

C

对于几乎有序的数组，选择排序的效率比插入排序更高

D

两种排序算法在排序过程中，元素交换的总次数一定相同

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