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

针对两种基础内部排序算法的核心特性,判断下列说法正确的一项。

A

两者的平均时间复杂度均为O(n²),最坏时间复杂度也均为O(n²)

B

选择排序的元素交换次数通常远多于插入排序的交换次数

C

插入排序属于不稳定排序,选择排序属于稳定排序

D

对于元素基本有序的输入序列,插入排序的执行效率低于选择排序

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