2016南邮初试数据结构真题回忆及建议

考研十一郎 · 发表于 2015-12-27 22:15

本帖最后由 chenyangnjit 于 2016-2-22 15:18 编辑

先说一下题型和前三年一样还是15道判断（2*15），15道选择（2*15），5道解答（10*5），4道算法编写（10*4）
判断和选择把王道那本书做好就完全没有问题了，其实不止选择填空，其他题目也是一样，往下看。
三、解答题
1.三对角矩阵存放在一维数组B[3n-2]中，使aij=B[k]
  （1）写出k与ij的关系。（王道P93）
  （2）当n=103时，每个元素占L个字节，若存放在B[3n-2]中，节省了多少空间？
2.（1）简述树，森林，二叉树不同的数据结构含义。
  （2）将树转化为二叉树的基本目的是什么？
3.给你一个图，假设指针占4个字节，顶点编号占2个字节，权值占2个字节，问采用哪种方法表示占用空间最多？
4.给出不完整的前、中、后序列（具体是什么记不起了），让你画出一个符合条件的树。
5.求任意一个具有n个结点的B树的最大最小高度。（王道P237）
四、算法编写
1.设计一个算法，求出二叉排序树中最小和最大的关键字。（王道P159）
2.设计一个算法，求顶点个数为K的连通分量的个数。
3.设计一个递归算法，求n个数的所有排列组合。
4.设计一个算法，实现一个带表头结点的单链表上的简单选择排序算法。（南邮03年的算法）
题目大致就是这样，我要给你们的建议就是把王道看透，每一个大纲内的知识点都要看透，不要抱侥幸心理，你要知道你不会的都是要考的。今年考了数组然而。。。。唉，悔之晚矣！还有很重要的一点要考研的趁早作出决定，不要犹豫不决，不要说别人用四个月考上了我也行，不，你不行（大牛除外）。现在就要着手准备了。
英语就是要坚持背单词，没有捷径也不要去找什么单词学习视频，什么句子记单词，告诉你没用，对于英语底子差的只有直接背才最有效，推荐使用**的红宝书和考研帮上的单词。因为红宝书它不是顺序的也不是乱序的，而是每一单元都是从A-Z的，分为26个单元，每一单元也不多，如果从现在坚持去背，考前一定能背完。作文不要去相信什么押题，小作文十种类型（每种一篇）全部背下来，大作文看看整体结构是什么样的就行了。
最惨烈的就是数学了，我考得不好没有什么发言权，但是我个人觉得主要是找一本可以把所有知识点过一遍的资料书把基础知识点过一遍（推荐李永乐、王式安的复习全书和李永乐的线性代数复习全书，个人建议先复习线性代数，因为它少，所以把它复习完了你去复习高数的时候就可以每天抽出一点时间从线代的每一章里抽出一题来巩固线代了），把知识点过一遍之后再看第二遍（个人觉着不要超过两遍，浪费时间）接下来就要做真题了，用真题来巩固知识点（推荐张宇的真题大全解，为什么推荐，因为30年）真题过几遍之后，基础打得就差不多了接下来就是做模拟题，推荐张宇的8+4（可能会被虐成狗，不够没关系，到考场你就是狮子王），合工大最后五套卷（最接近真题难度的模拟卷，不过还是会比真题难一点），然后就考试了。视频推荐张宇的高数，李永乐的线代。第一遍结合视频来看效率要高一些。
政治不多说肯定是肖秀荣的精讲精练和1000题，你要是准备11月份再去准备那么1000题就不要指望做第二遍了，关键还是最后8套和最后四套卷，还有你可以去关注他的微博，需要补充的材料都在那里。个人觉着看了精讲精练就没有必要再去看俗称“红宝书”的那个了，你做题做的还是1000题，巩固的是精讲精练里的知识点，你去看红宝书有什么意义呢，而且精讲精练重点突出看着也比较舒服。
【注】我考得专硕且以上仅是个人观点，有什么不对的还请多多指教！大家多交流，把更好的方法留给学弟学妹们！