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

以下描述默认基于两种排序的常规升序原地实现

A

两者的最好时间复杂度均为O(n)

B

常规实现下，插入排序是稳定排序，选择排序是不稳定排序

C

对完全逆序的数组进行升序排序，插入排序的交换次数一定少于选择排序

D

插入排序的空间复杂度为O(1)，选择排序的空间复杂度为O(n)

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