考研是一个人的奋斗。一路走来，哪个不曾迷茫过呢?要紧的，是不忘初心。在考研中，专业课的考试也是非常重要的一部分，而专业课依据学校的不同，考试内容不太相同，并且不少同学不了解什么时间开始复习专业课做合适。但比起复习来讲，还有一项更要紧的工作，就是确定目的院校呢?今天中公考研记者大伙收拾的“2020考研计算机：数据结构2020考试大纲？”，期望对大伙有所帮助！

暑期立刻到来了，考研备考也将进入蓬勃发展的阶段，在盛夏到来之际，大家深入研究近期几年考研统考计算机专业基础综合考试概要，剖析命题规律、趋势及特征，经过反复提炼各章节要点，从而对本年的考研命题进行？。下面对数据结构的有关要点进行了整理，期望能给各位考研伙伴送去福利。

1、时间复杂度、空间复杂度的计算。

2、顺序表、单链表的有关操作算法设计达成，与算法的复杂度双向链表，循环链表，静态链表的增删操作算法。

3、栈与队列的概念，特征，操作和应用。

4、数组元素存储地方的计算串的模式匹配算法。

5、树的有关定义与有关性质完全二叉树有关的计算二叉树的架构与遍历问题二叉树、树、森林的之间的转换及遍历线索二叉树的架构Huffman树的架构与Huffman编码。

6、图的存储结构问题的特征与不一样的图，不一样的应用问题中存储办法的选择图的遍历算法的设计思想与达成图的应用。

7、静态查找表算法的达成动态查找表的达成与平均查找长度的计算问题，包含：①二叉排序树的特征与架构、插入删除操作②平衡二叉树的定义，性质，平衡因子的计算与平衡二叉树的构建③B树与B+树的对比，B树的基本操作④设计散列表，对于同一个应用环境，计算不同散列表平均查找长度的变化，散列冲突处置的问题：二次散列，线性再探测，链表法的原理，特点与优势和弊端。

8、各类内部排序算法的设计思想，复杂度计算堆的概念，架构堆结构排序算法的选择和应用问题排序算法复杂度对比的问题：容易见到排序算法在平均状况，最佳状况和最坏状况下的时间空间复杂度知道外部排序的有关内容。

暑期虽然是考研黄金备考期，但因为暑期天气炎热，学校放假等，暑期备考反而会承受不少的艰辛和重压。所以暑假既是黄金备考期又是举步维艰的一段时光，期望同学们都能放平心态，不忘初心，抓住这个黄金备考期!

以上就是中公考研记者收拾的“2020考研计算机：数据结构2020考试大纲？”有关内容，期望对大伙有所帮助，预祝大伙能考上理想的院校。更多计算机考研信息尽在中公专业课考研大纲频道!