K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考察不同基础排序算法的特性与适用场景区分,请结合各算法核心特点判断下列说法的正确性。
当数据规模极小(如n<20)时,归并排序的执行效率始终高于插入排序
快速排序适配性极强,适合处理数组、链表等任意存储结构的无序序列排序
基数排序属于非比较排序,适合处理取值范围极大的整数排序场景,且内存开销极低
当需要排序的整数序列为几乎有序状态(仅有少量元素位置错误)时,插入排序的时间效率远高于快速排序