计算机考研大纲：2020年计算机408数据结构考研大纲？进入阅读模式
加群领取考研大纲白皮书 517560474
研究生考试考研大纲里划定了研究生考试科目的考试范围、考试要求、考试形式以及试卷结构，对考生备考至关重要！本文 考研为大家整理分享“2020年计算机408数据结构考研大纲？”相关内容，赶紧来看看吧！
暑期马上来临了，考研备考也将进入如火如荼的阶段，在2020考研大纲来临之前，我们深入研究近几年考研统考计算机专业基础综合考试大纲，分析命题规律、趋势及特点，经过反复提炼各章节知识点，从而对本年的考研命题进行？。下面对数据结构的相关知识点进行了整理，希望能给各位考研伙伴送去福利。
1、时间复杂度、空间复杂度的计算。
2、顺序表、单链表的相关操作(插入、删除、查找等)算法设计实现，以及算法的复杂度;双向链表，循环链表，静态链表的增删操作算法。
3、栈与队列的定义，特点，操作和应用(表达式求值、中缀转后缀等)。
4、数组元素存储位置的计算;串的模式匹配算法。
5、树的相关概念以及相关性质;完二叉树相关的计算(度，结点数，叶结点数等);二叉树的构造与遍历问题(前、中、后序遍历序列);二叉树、树、森林的之间的转换及遍历;线索二叉树的构造;Huffman树的构造与Huffman编码。
6、图的存储结构问题(矩阵表示，链表表示)的特点;以及不同的图，不同的应用问题中存储方法的选择;图的遍历算法(深度优先与广度优先)的设计思想与实现;图的应用(小生成树的构造，关键路径的计算计算机考研大纲，以及带权图短路径的计算)。
7、静态查找表算法(顺序查找、折半查找、索引查找)的实现;动态查找表的实现以及平均查找长度的计算问题，包括：①二叉排序树的特点以及构造、插入删除操作;②平衡二叉树的概念，性质，平衡因子的计算以及平衡二叉树的构建;③B树与B+树的对比，B树的基本操作;④设计散列表，对于同一个应用环境，计算不同散列表平均查找长度的变化，散列冲突处理的问题：二次散列，线性再探测，链表法的原理，特征以及优缺点。
8、各类内部排序算法的设计思想，复杂度计算;堆的定义，构造堆结构;排序算法的选择和应用问题;排序算法复杂度对比的问题：常见排序算法在平均情况，优情况和坏情况下的时间空间复杂度;了解外部排序的相关内容(多路归并、佳归并树、败者树、置换-选择算法)。
暑期虽然是考研黄金备考期，但是由于暑期天气炎热，学校放假等，暑期备考反而会承受很多的艰辛和压力。所以暑假既是黄金备考期又是非常艰难的一段时光，希望同学们都能放平心态，不忘初心，抓住这个黄金备考期！
以上是 考研小编为大家整理的“2020年计算机408数据结构考研大纲？”的内容计算机考研大纲计算机考研大纲，关注大纲资讯，更效备考。 考研为广大学子推出2020考研暑期集训、半年集训等系列备考课程计算机考研大纲，针对每个科目深入指导分析，欢迎各位考生了解咨询。
大纲资讯：
2020年各大科目考研大纲解析汇总
公共课2020考研大纲
考研政治
专业课2020考研大纲
考研数学
计算机
西医综合
中医综合
教育学
法硕（法学）
法硕（非法学）
管综联考
心理学
更多>>