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

默认讨论未经过特殊优化的基础版本两种排序算法

A

两者的最好时间复杂度均为O(n),都适合处理近乎有序的数据集

B

基础版本的插入排序是稳定排序,基础版本的选择排序是不稳定排序

C

对于完全逆序的数据集,插入排序的元素交换次数远少于选择排序

D

选择排序每轮只会进行1次元素比较,插入排序每轮需要多次比较

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