“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
一、接:本题分析
2012-10
分析
【答】A
【解析】对于I,简单选择排序每次选择未排序序列中的最小元素放入其最终位置。对于Ⅱ,希尔排序每次对划分的子表进行排序,得到局部有序的结果,所以不能保证每趟结束都能确定一个元素的最终位置。对于Ⅲ,快速排序每趟结束后都将枢轴元素放到最终位置。对于IV,堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置。对于V,二路归并排序每趟对子表进行两两归并从而得到若干局部有序的结果,但无法确定最终位置。
二、化:套路总结
关于各类排序的性质,详见:【408精华知识】速看!各种排序的大总结!
写在后面
这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!