2020考研计算机:数据结构2020考纲?

时间:2022-11-11 17:24:46 热度:17℃

考研是一个人的奋斗。一路走来,谁不曾迷茫过呢?重要的,是不忘初心。在考研中,专业课的考试也是很重要的一部分,而专业课根据学校的不同,考试内容不太相同,并且很多同学不知道什么时候开始复习专业课比较合适。但是比起复习来说,还有一项更重要的工作,就是确定目标院校呢?今天考研网小编大家整理的“2020考研计算机:数据结构2020考纲?”,希望对大家有所帮助!

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

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

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

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

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

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

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

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

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

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

以上就是考研网小编整理的“2020考研计算机:数据结构2020考纲?”相关内容,希望对大家有所帮助,预祝大家能考上理想的院校。更多计算机考研信息尽在中公专业课考研大纲频道!

相关推荐:

2020计算机专业考研操作系统知识点汇总

2020计算机考研院校排名推荐

2020计算机考研:计算机网络部分六大重要知识点

免责声明:本站所提供的内容来源于网络搜集,由考研网小编整理,仅供个人备考、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

标签:
相关推荐
四种主题风格
广告位 Ad1