K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
针对两种基础内部排序算法的核心特性,判断下列说法正确的一项。
两者的平均时间复杂度均为O(n²),最坏时间复杂度也均为O(n²)
选择排序的元素交换次数通常远多于插入排序的交换次数
插入排序属于不稳定排序,选择排序属于稳定排序
对于元素基本有序的输入序列,插入排序的执行效率低于选择排序