408计算机综合中的数据结构，占试卷分值为45分。因此，备考2020考研408计算机综合考研者，需要认真对待数据结构中的重难点知识。接下来，北京文都考研网小编分享出“408数据结构考点知识:排序”，供考生参考。
2020考研408数据结构考点知识:排序
点睛点:各种排序的算法思想、排序过程、性能分析及各种排序方法的综合比较。
答题要点:本章最常见的出题方式是给定一个数据序列,要求选出其所用的排序方法;或给定一个数据序列,求用某种排序方法一次排序后所得序列。因此,对于每一种排序需要从以下四个方面掌握:
(1)理解算法的基本思想;
(2)该排序算法的手工排序过程;
(3)算法描述;
(4)算法性能:时间复杂度(最好、最坏、平均),空间复杂度,稳定性。
注意单独考查一个排序方法，以及算法思想在算法题中的应用。
【例】对一组数据(84,47,15,21,25)排序，数据在排序的过程中的变化如下：
(1) 84 47 15 21 25 (2) 25 47 15 21 84
(3) 21 25 15 47 84 (4) 15 21 25 47 84
则所采用的排序方法是( )
A.堆排序 B.冒泡排序 C.快速排序 D.插入排序
参考答案:A
【例】 一组经过第一趟2-路归并排序后的记录的关键字为{25,50,15,35,80,85,20,40,36,70｝，其中包含5个长度为2的有序表，用2-路归并排序方法对该序列进行第二趟归并后的结果为( )
A.15,25,35,50,80,20,85,40,70,36
B.15,25,35,50,20,40,80,85,36,70
C.15,25,50,35,80,85,20,36,40,70
D.15,25,35,50,80,20,36,40,70,85
参考答案:B
以上是北京文都考研网给出的“2020考研408数据结构考点知识:排序”，希望对参加408计算机考研考生，在复习该部分上面有很大的帮助!祝考研路上顺利!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
