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

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

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

 

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

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

 

算法题

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

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

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

 

解答题

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

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

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

 

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

 

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

你可能感兴趣的:(计算机资源与实用技巧)