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

两者的平均时间复杂度均为O(n²)，在任何场景下排序效率都完全相同

B

插入排序是稳定排序，选择排序是不稳定排序，同等数据规模下插入排序的元素移动次数一定少于选择排序

C

若待排序序列基本有序，插入排序的实际运行效率通常远高于选择排序

D

两种排序算法在实现时都需要额外开辟O(n)的辅助空间才能完成排序

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