计算机考研中的数据结构占统考综合试卷分值为45分。因此,参加2020计算机考研学子一定要重点复习该部分。接下来,北京文都考研网为助力计算机考生一臂之力,特意整理了计算机数据结构知识:排序,供考生参考。
2020考研计算机数据结构知识:排序
知识点:各种排序的算法思想、排序过程、性能分析及各种排序方法的综合比较。
要点:本章常见的方式是给定一个数据序列,要求选出其所用的排序方法;或给定一个数据序列,求用某种排序方法一次排序后所得序列。因此,对于每一种排序需要从以下四个方面掌握:
(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考研计算机数据结构知识:排序”,希望对正在复习计算机数据机构的考生有所帮助!祝2020考研考出好成绩,加油!
推荐阅读: