考研网 发表于 2018-12-4 20:41:05

2019考研计算机数据结构知识点:内部排序

随着科技的发展,人类与网络紧密相连,促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度,整理了408数据结构知识点,供考生参考。
      2019考研计算机数据结构知识点:内部排序
        第七章 内部排序
    1、掌握几个重要的概念:排序、排序方法的稳定性(即关键字相同的经排序后原顺序会不会变化)、排序算法效率的稳定性(即排序算法效率会不会受待排序数据序列的影响而出现较大的变化)、内部排序、外部排序、堆
    2、冒泡排序过程(手动分析一趟排序的过程、结果)、算法;
    3、快速排序性能分析;
    4、理解基数排序的原理、过程;
    5、掌握各种内部排序方法的比较;
    6、各种内部排序的应用场合(这个比较难做,需要对各种排序算法非常清楚才能做到);
    7、冒泡排序的改进——鲨鱼排序过程、原理、算法;
    8、插入、选择、冒泡、快速、堆排序的算法效率稳定性分析,能判断哪种算法不受初始数据的影响;
    9、用链表实现插入排序的过程、算法;
页: [1]
查看完整版本: 2019考研计算机数据结构知识点:内部排序