MBA-管理类联考在职考研报名-MBA报考条件-在职研究生网
在职管理类联考报名网您现在的位置:在职研究生网 > 报考 > 考研大纲 >

2020年计算机408数据结构考研大纲?

来源:在职研究生网     2021-06-30 08:03     点击:   次

加群发放考研大纲蓝皮书 517560474

研究生考试考研大纲里划定了研究生考试课目的考试范围、考试要求、考试方式以及试题结构,对考生复习至关重要!本文中公考研为你们整理分享“2020年计算机408数据结构考研大纲?”相关内容,赶紧来瞧瞧吧!

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

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

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

3、栈与队列的定义,特点计算机408考研大纲,操作和应用(表达式求值、中缀转后缀等)。

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

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

考研计算机大纲_计算机408考研大纲_计算机408考研大纲

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

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

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

暑期其实是考研黄金备考期,但是因为暑假天气酷热,学校休假等,暑期复习反倒会承受好多的艰难和压力。所以假期既是黄金备考期又是十分艰辛的一段岁月,希望同学们都能放平态度,不忘初心,抓住这个黄金备考期!

以上是中公考研小编为你们整理的“2020年计算机408数据结构考研大纲?”的内容,关注大纲资讯,更效复习。中公考研为广大学子推出2020考研暑假冬训、半年冬训等系列复习课程,针对每位课目深入指导剖析,欢迎诸位考生了解咨询。

大纲资讯:

2020年各大课目考研大纲解析汇总

公共课2020考研大纲

考研政治

专业课2020考研大纲

考研数学

计算机

西医综合

中医综合

考研英语

教育学

法硕(法学)

法硕(非法学)

管综联考

心理学

更多>>

更多考研辅导、考研培训班资讯,考研报名等信息请关注考研网校

网站声明:
(一)由于每年考研考试政策都会有所调整和变化,本网站仅提供考试信息供大家参考,具体敬请请以教育考试院及院校官方公布的正式信息为准。
(二)本网注明信息来源为其他媒体的稿件均为转载体,免费转载出于非商业性学习目的,版权归原作者所有,如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。
在职研究生院校选择
在职管理类联考报名入口
📱扫码关注
🔺返回顶部