2021计算机考研数据结构知识点:内部排序
时间:2020-04-09 来源:文都网校 浏览:2021考研专业课复习基础阶段,尤其像计算机专业,作为近年来的热门考研专业,前途大好。所以大家在复习时千万不能马虎。今天文都网校考研小编为大家分享2021计算机考研数据结构部分内容,希望能帮助大家。
热门直播:文都网校【今日直播】课程清单
2021计算机考研数据结构知识点:内部排序
1、掌握几个重要的概念:排序、排序方法的稳定性(即关键字相同的经排序后原顺序会不会变化)、排序算法效率的稳定性(即排序算法效率会不会受待排序数据序列的影响而出现较大的变化)、内部排序、外部排序、堆
2、冒泡排序过程(手动分析一趟排序的过程、结果)、算法;
3、快速排序性能分析;
4、理解基数排序的原理、过程;
5、掌握各种内部排序方法的比较;
6、各种内部排序的应用场合(这个比较难做,需要对各种排序算法非常清楚才能做到);
7、冒泡排序的改进——鲨鱼排序过程、原理、算法;
8、插入、选择、冒泡、快速、堆排序的算法效率稳定性分析,能判断哪种算法不受初始数据的影响;
9、用链表实现插入排序的过程、算法。
以上文都网校考研为考生整理的2021考研专业课复习之计算机考研基础知识,希望能帮助到大家。更多考研动态、资讯尽在文都网校考研频道!有问题找文都☞☞☞详情咨询入口 >>>