当前位置: 主页 > 教育新闻 > 正文

考研计算机:数据结构的复习,要避开这六个陷阱

时间:2017-04-13  来源:未知  作者:长海第一资讯

  万学海文

  盘算机考研数据结构部分基本概念的理解是重点,只有深入理解基本概念,才干当真思考;在此提示广大考生,常考的点是基本概念的应用,数据结构的选择题主要是利用基本概念的运算,而大题则是多种基本数据结构上基本运算的叠加,数据结构陷阱重重,经过以下6个地方千万要注意。

  (1)线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵巧运用的水平要求较高。复习时,应充足理解线性表的次序存储,链式存储(单链表、静态链表、循环链表、双向链表)。纯熟掌握初始化、插入、删除等基本操作。此部分,有可能出大题的处所:聚集求并、一元多项式求和。

  (2)栈、队列和数组时数据结构的重要工具,考核重点倾向于应用。对于详细的定义的方式简略明白就能够,重点是懂得栈、队列的特色,纯熟掌握栈、队列的一些经典的应用,在应用题中,经常会用到栈、队列数组作为工具。

  (3)树是数据构造最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。对于树的复习办法,要重点掌握树的遍历,树的任何操作,实在都是以遍历为基础,稍加改动visit函数而已。

  (4)图的概念比较多,没有根本概念的基本,是很难把知识掌握清晰的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,许多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关联。考研温习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了留念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加修改,或应用算法的思维来命题。

  (5)查找会出选择题,但是查找的思想会融入在排序里考核,也就是说查找是排序的基础,对于此部分要注重理解算法的思想,重点放在常用算法的实现。

  (6)内部排序会出选择题,重点考察的并不是排序的详细实现算法,而是排序的过程,每次排序的成果都要清楚,每种排序的特点都要清楚,这都是选择题考察的着重点,排序同时也会应用在综合题中,恰当的“记忆”算法,重点仍是理解排序算法的过程和思想。外部排序懂得概念,对知识点的结论清楚。





上一篇:研究生教育阶段奖助学金政策都在这啦!
下一篇:没有了
收藏】 【挑错】 【推荐】 【打印
------分隔线----------------------------
最新新闻
图片新闻
新闻排行榜