考研大纲>专业课大纲#2020年计算机408数据结构考研究生大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2019-07-0316:27:07

研究生考试考研大纲里划定了研究生考试科目的考试范围 、考试要求、考试形式以及试卷结构 ，对考生备考至关重要！本文三人行考研网为大家整理分享“2020年计算机408数据结构考研大纲？”相关内容，赶紧来看看吧！

暑期马上来临了
，考研备考也将进入如火如荼的阶段，在2020考研大纲来临之前 ，我们深入研究最近几年考研统考计算机专业基础综合考试大纲
，分析命题规律
、趋势及特点，经过反复提炼各章节知识点 ，从而对本年的考研命题进行？。下面对数据结构的相关知识点进行了整理
，希望能给各位考研伙伴送去福利 。

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

2
、顺序表、单链表的相关操作(插入 、删除
、查找等)算法设计实现，以及算法的复杂度双向链表 ，循环链表
，静态链表的增删操作算法
。

3、栈与队列的定义，特点 ，操作和应用(表达式求值 、中缀转后缀等)。

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

5、树的相关概念以及相关性质完全二叉树相关的计算(高度
，结点数，叶结点数等)二叉树的构造与遍历问题(前 、中
、后序遍历序列)二叉树、树 、森林的之间的转换及遍历线索二叉树的构造Huffman树的构造与Huffman编码
。

6、图的存储结构问题(矩阵表示 ，链表表示)的特点以及不同的图，不同的应用问题中存储方法的选择图的遍历算法(深度优先与广度优先)的设计思想与实现图的应用(最小生成树的构造
，关键路径的计算，以及带权图最短路径的计算)。

7
、静态查找表算法(顺序查找、折半查找 、索引查找)的实现动态查找表的实现以及平均查找长度的计算问题 ，包括：①二叉排序树的特点以及构造
、插入删除操作②平衡二叉树的概念
，性质，平衡因子的计算以及平衡二叉树的构建③B树与B+树的对比 ，B树的基本操作④设计散列表
，对于同一个应用环境，计算不同散列表平均查找长度的变化 ，散列冲突处理的问题：二次散列
，线性再探测，链表法的原理 ，特征以及优缺点 。

8、各类内部排序算法的设计思想
，复杂度计算堆的定义，构造堆结构排序算法的选择和应用问题排序算法复杂度对比的问题：常见排序算法在平均情况 ，最优情况和最坏情况下的时间空间复杂度了解外部排序的相关内容(多路归并 、最佳归并树
、败者树、置换-选择算法)
。

暑期虽然是考研黄金备考期，但是由于暑期天气炎热
，学校放假等，暑期备考反而会承受很多的艰辛和压力。所以暑假既是黄金备考期又是非常艰难的一段时光 ，希望同学们都能放平心态
，不忘初心，抓住这个黄金备考期！