K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考察常见排序算法的特性与适用场景区分,请结合各算法的核心特性选择正确选项。
当待排序数据规模极小(如n≤10),对代码实现简洁度要求较高时,优先选择快速排序
当待排序序列存在大量重复元素,且要求排序结果稳定时,优先选择普通快速排序
当待排序数据为取值范围有限的整数(如0~100的学生考试成绩),需要线性时间复杂度完成排序时,适合使用计数排序
当待排序数据为完全随机的整数序列,要求原地排序且最坏时间复杂度为O(nlogn)时,优先选择快速排序