考试资讯

课程

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020考研计算机数据结构知识:排序

2020考研计算机数据结构知识:排序

时间:2019-05-14 16:45:00 编辑:leichenchen

      计算机考研中的数据结构占统考综合试卷分值为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考研考出好成绩,加油!

推荐阅读:

2020考研计算机数据结构知识总结

2020考研408计算机网络知识总结

我要提分

    • 2020考研鹰飞体验营

    研友互动

    关注北京文都微信

    关注文都考研微博