由于选择排序和插入排序的时间复杂度均为 ,在任何实际场景下两者的性能表现几乎相同,可以互相 替代。
A:正确
B:错误
正确答案:错误
答案解析
分析两种排序算法的时间复杂度构成,比较其最坏、平均和最好情况下的比较次数与交换次数。考察数据移动方式:选择排序每轮查找最小值位置后执行一次交换,插入排序每轮将当前元素插入已排序部分的适当位置,可能涉及多个元素的位移。对比实际执行的操作数量随输入规模的变化趋势,评估相同时间复杂度下常数因子差异对运行时间的影响。考察输入数据分布对两者操作频次的影响,包括已排序、逆序和随机排列等情况下的行为差异。
试卷来源:202603 CCF-GESP编程能力等级认证C++四级真题