超级会员免费看
山师856数据结构考研侧重基础，包括填空题、算法题和解答题。填空题考察小知识点，算法题涉及逆序单链表等基础算法，解答题则有构造哈希表等。复习时要注意历年重复题目，扩展到其他学校试题，有助于提高命中率。
从山师历年的考题来看，难度并不大，主要考察的是学生对于基础知识的掌握。
主要题型是填空题，算法题，解答题。
填空题分值为40分，一般一共十个空，每空四分。
填空题主要考查基础，例如写出栈的序列，二叉树节点深度，查询需要的次数，堆排序等，可以看出都是零碎的小知识点，这就要求大家对于各个章节的基础知识掌握起来。
算法题
算法题一般为四题，分值为65分。
涉及到的算法为各章节基础算法，例如实现逆序单链表，图的算法，链表是否递增，二叉树深度等等。
每一章节能够考的算法一共就这么多，甚至说大家在备考的时候，遇到难的直接提前背下来，在考场上直接默写。但还是建议大家掌握原理，平时多加默写，各种算法原理其实比较简单，设计的考点也就这么多。
解答题
解答题一般为三大题，分值为45分。
这一部分主要涉及到画图题，构造表。
例如构造哈希表，画出图的结构，二叉树，构造哈夫曼树，可以考的知识点相对固定，只要勤加练习即可。
另外还需要注意同省份其他1学校的考题，山师在出考题的时候，因为数据结构范围很小，所以很容易出现重复题目，例如2016年856数据结构中，算法题第三个求鞍点题目为山大2003年数据结构真题。所以大家有空的时候，也多多联系其他学校数据结构的题目，说不定就出现重复题目了。
最后祝大家都能够上岸，取得理想成绩~
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
