山东师范大学856数据结构考研分析

从山师历年的考题来看，难度并不大，主要考察的是学生对于基础知识的掌握。

主要题型是填空题，算法题，解答题。

 

填空题分值为40分，一般一共十个空，每空四分。

填空题主要考查基础，例如写出栈的序列，二叉树节点深度，查询需要的次数，堆排序等，可以看出都是零碎的小知识点，这就要求大家对于各个章节的基础知识掌握起来。

 

算法题

算法题一般为四题，分值为65分。

涉及到的算法为各章节基础算法，例如实现逆序单链表，图的算法，链表是否递增，二叉树深度等等。

每一章节能够考的算法一共就这么多，甚至说大家在备考的时候，遇到难的直接提前背下来，在考场上直接默写。但还是建议大家掌握原理，平时多加默写，各种算法原理其实比较简单，设计的考点也就这么多。

 

解答题

解答题一般为三大题，分值为45分。

这一部分主要涉及到画图题，构造表。

例如构造哈希表，画出图的结构，二叉树，构造哈夫曼树，可以考的知识点相对固定，只要勤加练习即可。

 

另外还需要注意同省份其他1学校的考题，山师在出考题的时候，因为数据结构范围很小，所以很容易出现重复题目，例如2016年856数据结构中，算法题第三个求鞍点题目为山大2003年数据结构真题。所以大家有空的时候，也多多联系其他学校数据结构的题目，说不定就出现重复题目了。

 

最后祝大家都能够上岸，取得理想成绩~