南邮811数据结构都考啥？
趁着刚考完记忆还比较清楚，给后边报考南邮的学弟学妹们掰扯掰扯南邮计算机类考研基本绕不过去的科目 —— 811数据结构都考哪些内容，以及怎么复习（期末考试不知道怎么复习的也可以顺便看看）。这门课不像高数、政治这些公共科目有大把的体系化资料可以参考，因此老司机的指点还是非常有必要的（比如我这个二战学屌）。
首先说段题外话，众所周知数学是难易交替的，去年数学二就比较难，今年就比较简单。但我还真没想到数据结构也是一样的，去年数据结构就比较简单（我考了122分），今年的就比较难。所以个人估计明年，也就是2021年12月考的同学可能会面临数学难，数据结构简单的局面。
好的，下面开始说正事儿。
1、数据结构考哪些内容？
这个要到学校的官网上下载，应该是研究生院官网我记得。下载下来的大纲应该是这样：
去年和今年都一样，但我还是建议你们下载本年最新的，防止有考点修改，毕竟不怕一万就怕万一。
题型包括20*2分选择题，8*10分简答题（拿分大头），3*10分编程题 。
2、复习用什么资料？
《天勤20XX版 数据结构 高分笔记》还有配套的《习题精析拓展》，数据结构看天勤或者王道就够了（我用的是天勤），那些考研机构出的南邮数据结构历年真题不要买，印刷质量差还是次要的，没有具体解析 ＋ 有答案错误才是最要命的。
天勤是分章节的，阅读每个章节之前一定要先看一下大纲中这章考哪些内容，天勤由于是通用辅导书，所以涉及的范围比南邮大纲要广，比如外部排序这几年都不考，看了也白看。
每一章先看知识点讲解，一页一页耐心看。绪论以外的章节平均一到两天可以看完，树、排序几个比较复杂的章节三天应该能看完。第一轮看无需斤斤计较，搞得非要完全搞懂不可。这个没必要，也不太可能，留个印象就行，看得过慢容易前看后忘，得不偿失，等做习题的时候遇到不懂的再返回去有目的地搞懂知识点。
时间充裕，学有余力的话每章习题全做当然是最好的。没时间的话只做选择题就足够了，把选择题搞懂了真正试卷上的选择题、简答题都没啥问题（简答题也就是把选择题的思考步骤写出来而已），这两大块一共120分，足够锁定大局了。后边那30分编程题不怎么好拿，随便写写吧。
高分笔记倒腾完了以后再去做精析拓展巩固一下。
3、2020年12月真题回忆
选择题不说了，记不太清楚具体考了啥，反正就是天勤上那些。去年的一题倒是记得，考的是循环队列，就是告诉你front和rear指针初始位置，然后先进队几个元素，出队几个元素，问你现在front和rear指向哪里。
重点说一下那8道简答题。
①哈夫曼树构造和编码
有abcdefg这7个字符，每个字符的使用频率分别是30%、xx%……，构造哈夫曼树，并写出每个字符的哈夫曼编码。
②散列表
给你12个数字，告诉你表长14，key Mod p的p值，分别用线性探查法和平方探查法建立散列表。
③证明堆建立的时间复杂度是XX（记不得了，而且我也确实不会证）
④构造平衡二叉树
给你一堆数字，要求从空树开始构造平衡二叉树，画出具体步骤，这题去年也考了。
⑤设计逻辑结构
根据功能要求（回复、时间/热度排序等），运用数据结构相关知识设计一个微博软件的逻辑结构，这题有点莫名其妙，也不知道是不是想让你画流程图什么的。
⑥二叉树的遍历
给出一个二叉树的先中后序遍历，每个遍历都挖了几个空，要求补齐三个遍历，并画出对应的二叉树。后序遍历是能根据前两个遍历的特点推导出来的，然后就是要补齐中序（先中或后中才能唯一确定一棵二叉树）。中序有三个空死活推理不出来，我就排列组合一个一个试，还算比较走运，第四个试成功了。
⑦排序
给出几个打乱顺序的数字，分别写出快速排序和冒泡排序第一轮排序后的结果。
⑧迪杰斯特拉最短路径
求V1到V6的最短路径。要求写出每一步p[i]（到Vi结点路径最短的上一个结点）和d[i]（V1到Vi结点的最短路径）的值。图大概长这样：
编程题的话随便说一下吧，今年我记得考了个判断链表中是否有环，去年考了个计算二叉树的深度。
行了就先这样吧，有什么问题评论区留言，我尽力解答。
--------------------------------------------------------
有几个注意事项值得说一下，希望各位务必注意。
①疫情期间考试全程都必须戴口罩，这个最好在平时做题的时候就提前适应了。考前两周左右可能会要求你每天到一个网站上填健康信息，这个能记得的话最好每天都填，尽可能不要节外生枝，万一要是忘了也不要慌，只要健康码是绿的问题就不大。如果考前你所在的区域不幸变成高风险地区，一定要及时到研招网或者南邮官网查看相关信息，很可能会要求你提供核酸检测阴性证明；
②如果考研期间需要在南邮附近找地方住的话，现在，立刻，马上预定，千万不要等临考了再找，基本不可能找得到。建议选连锁酒店（汉庭系、如家系的都不错），因为各种配套设施比较完善，而且供应早餐。资金充裕的话最好汉庭优佳往上，早餐种类比较丰富。如果已经订满了的话最好到南邮附近转转，看有没有不支持网上预订但环境还不错的宾馆；
③考试期间不允许戴帽子，冬天有这习惯的话也必须提前适应。