考研数据结构辅导书

第二章 线性表2.1 线性表的基本定义定义：相同数据类型数据元素的有序序列特点：唯一前驱（除头结点）、唯一后继（除尾结点）、唯一头/尾节点操作：增删改查、创建销毁、判空求长2.2 线性表的顺序存储结构（顺序表）2.2.1 线性表的基本描述静态描述：#define Maxsize 50; //链表允许的最大长度typedef struct{char data[Maxsize]; //存放链表元素的数组int length; //链表当前元素的长度}Sqlist;动态描述：#define InitSize 50; //链表初始化最大长度typedef struct{char * data; //指向链表的指针int MaxSize,length; //length链表当前元素的长度,MaxSize链表当前最大长度}Sqlist;2.2.2 基本操作这个太多了，直接拍照笔记吧，有不明白的在下方留言，我会解答的

2020考研初试过去后想必很多考生都蒙圈了，为什么这么难，先不说专业课，就英语一和数学一已经撂倒一大片人了。下面我来跟大家分享一下我的考研心得，仅供参考：1、政治暑假：看考研视频，做练习9~11月：背知识点，做真题，总结答题技巧12月：背时政及预测卷大题（能背多少背多少，不要放弃）2、英语暑假前：每天背单词就可以了暑假：做真题阅读（如果感觉难可以先做阅读练习，例如150篇），阅读理解建议看唐迟的视频，方法总结很到位9月：二次刷真题，这个唐迟视频都有规划，可以按照他的来。12月：背预测作文，每天一篇，不求能完全记住，但可以培养语感。3、数学3~5月：看慕课，看课本，做联系（针对一点都不会或忘得差不多的同学）6~8月：一边看考研辅导书，一边刷题（建议不要用复习大全，厚厚一本看着压力就大，而且知识点讲得也不会特别详细）、9~11月：做真题12月：做预测题（本人就吃亏在没做预测题，题型新颖很明显脑子不够用）4、专业课3~5月：看视频，看课本，做练习（针对一点都不会或基本忘干净的同学）6~8月：看考研辅导书，对于一些题型解法做笔记，例如怎样构造哈夫曼树、求关键路径等9~11月：做真题，归纳总结常考题型及算法。12月：将复习好的再从到到尾捋一遍，形成知识框架，并能根据框架解读每一部分具体内容。以上是我的总结，下面给大家推荐一些书籍和视频：1、政治基础：徐涛《核心考案》+徐涛视频+徐涛《习题集》真题：徐涛《真题大全解》预测卷：《肖秀荣8套卷》和《肖秀荣四套卷》，8套卷做做选择题也行，4套卷一定要买，一定要背大题2、英语单词书：都行，选一本你喜欢的就行，关键是坚持背。（不要在意单词书好坏，有本就够用的了）阅读练习：《150篇》黄皮书，当然如果你9月才开始，就不要买了，直接做真题吧真题：张剑的黄皮书，这个就不用说了，阅读理解强烈推荐唐迟老师作文预测：这个我没买，是用电子版的，想背哪个就抄下来，还能练练英语书法。3、数学之前说过了，不推荐买复习大全，带着沉，看着压力大，不如买单科辅导效果更好。高数：汤家凤《高数辅导讲义》线性代数：李永乐《线性代数辅导讲义》，课本用本科用的就行（如果需要的话）概率论：王式安《概率论辅导讲义》，课本也是用本科用的就行题库：汤家凤《1800题》，张宇的题太难了，打击信心，其实题库就是用来加深你对知识的理解与运用，选个简单点的题库就可以了，而且《1800题》中也有进阶题。真题：都行，张宇和汤家凤的差不多预测题：李林的预测卷（据说这几年押中率都很高，我没买，呜呜~你们可以买来看看）4、专业课考研辅导书推荐王道的复习资料，基础视频推荐洪教授（老师说的都是干货，很干脆的山东老师，算法啥的一步一步教你是怎么求得）课本这个就要看你所考学校的要求了。本来想跟大家分享一些学习资料的，不过我太无情啦，考完就删了，23333~最后，跟大家分享一下我的考研经历：我是二战的，一战太作，每天跟家里人置气，偏要不好好学习，结果就over了。二战时6月份开始的，不太自律学习也是马马虎虎，不过也还好，对专业课和数学算是尽心尽力了，忽略了英语和政治。英语11月开始看唐迟视频，做真题，不过并不理想，政治就更垃圾了，做了肖八，感觉就是在培养蒙题的能力，考前一个星期才开始背肖四，毫无疑问，就背了一套卷子。巧的是肖四压中了一道大题，非常兴奋，其余题虽然没压中，但背答案的时候也知道了基本答题思路，就1234列下来，再想个知识点结合材料谈谈，政治60分就这么得到了。英语就比较惨了，一个阅读没读懂，英语作文前几天背的也忘了，不过还好，蒙了一页不算空卷也行了，内心很失望，感觉英语就能得二三十分，都不想考下面的了。但想想，我数学还不错，数学才是我发挥的专场，就坚持下去了。第二天，考数学了，活生生的打脸现场，一道大题算了快一个小时了还没结果，最后把自己能写的都写了，算了算，做了的题才110分，再去掉点错的，完了完了，能及格不？考完出来心情沉重的不想吃饭，后来在好友的劝说下才逐渐平复受伤的心灵，也是想弃考了。后来想了一下，来都来了，还是去看看题吧，得对得起报名费，就考了下午那场。我的专业课是数据结构（80分）和计算机网络（70分），因为考的是网络安全专业，所以。。。。计算机网络那部分考的爬虫、防火墙啥的。。。。没复习！！！！凉了，这下子彻底凉了，但是，这个时候我小强精神附体，即使不会也要写，万一有答对的呢（你说巧不巧，来之前浏览了课本最后一点有关计算机病毒的知识，还刚好选择题有，又刚好我会），大题嘛就只能看着选择题题干寻找有用信息，再结合自己语言写一些了。考完后我告诉所有人，这次完了，我准备找工作了，于是从2019年考研初试结束到2020年初试成绩出来之前，我都坚信我要挣钱养活自己了。然而，上天又来眷顾我了，初试成绩出来了：60,60,88,110,318。多么美妙啊，我都不敢相信自己的眼睛，各科都很平均，过线应该没问题了。我想了很久，想了很多，如果我当时选择弃考，会不会就这么错过了？会的。所以我很感谢自己坚持到了最后。考研难就是因为你复习的时候根本不知道自己复习的怎么样了，你觉得自己很失败，复习的很烂，但其实并不一定，所以，我上面啰啰嗦嗦想告诉大家的是，考研最重要的是坚持，坚持到考完，也许你复习的很不理想，但也要撑下去，多学一点你就是赚了。撑不下去就在心里告诉自己：不学习又能去干什么呢？闲着也是闲着，学着玩呗。

基本术语：1. 数据：输入到电脑中的所有信息2. 数据元素，数据的基本单位3. 数据项：数据的最小单位4. 数据对象：是数据的一个子集本例中，每一行为数据元素每一列为数据项,每一列为数据项，行为元素（基本），列为项（最小）（2）数据结构定义：是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构+存储结构+操作=数据结构逻辑结构：数据元素的逻辑关系物理结构：印象（3）四种逻辑结构集合：集体线性：一对一关系树形：一对多图状结构：多对多（4）四种存储结构顺序存储：连续占用链接存储：不连续占用索引存储：类似于字典散列存储：（哈希算法）高效索引每一个问题都只有一个对应的逻辑结构，可以选择不同的存储结构->算法，可以提升效率。1.3 ADT-抽象数据类型ADT 抽象数据类型{数据对象：<数据对象的定义>数据关系: <数据关系的定义>基本操作：<基本操作的定义>}ADT 抽象数据类型名1.4算法定义：指一系列确定的而且是有限步骤内能完成的操作。（一系列有限步骤）特点：有穷性；确定性；有效性（可行性）；输入（0~多个）；输出（1~多个）；计算：复杂度（4）算法设计的要求：正确性；可读性；健壮性；效率与低存储量需求；算法优劣评价标准：时间；空间（5）时间复杂度定义：算法问题规模n的某个函数f(n)时间：O（logn）,O(n),O（nlogn）（7）空间复杂度定义：在内存中占空间的大小组成：本身的空间；输出、输入的空间；临时的辅助空间原地工作：辅助空间相对于输入数据量是常量。若依赖特定的输入，则按最坏的情况申请。小结：1. 在数据结构中，从逻辑上可以把数据结构分成：线性结构（集合，线性）和非线性（树、图）结构。算法的时间复杂度取决于什么：问题的规模和待处理数据的初态。

万学海文从往年计算机统考大纲数据结构部分及其相关知识点可以看出：数据结构占了45分，和计算机组成原理部分同一个比重，这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况，为我们的考生们精心准备了一些数据结构重难点解析和复习建议。统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C 或JAVA语言设计程序与实现算法的能力。当然，考生也不必因此而专门复习一遍C或C 程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点：线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B 树的概念(新增考点)，特别要注意B-树和B 树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。数据结构的复习要紧扣参考书，把书认真看几遍，深入理解大纲相关的知识点。

考研越来越近了，作为考研党的我们也慢慢开始焦虑了起来，每一科目的复习方式都不一样，我们该如何去复习呢？政治复习顺序：马原、毛概、毛中特、思修、当代。难度：马原最难、思修最简单（并不）。模拟卷：肖8、肖4很有价值，背肖4大题或徐涛20题均可。注意：纯粹的背诵是没有意义的，要求在理解的基础上背诵。政治紧扣时事热点和历史事件，注意习近平讲话数学今年简单、复习大头、熟能生巧、不畏难视频：张宇高数、概率论基础班、强化班。李永乐线代基础班、强化班。汤家凤中值定理、无穷级数基础班强化班。★笔记：整理笔记是考研从始至终必须做的一件事。辅导书：细致认真地刷三遍。习题集：有选择地做至少两遍。真题：至少刷两遍，第一遍按套卷，第二遍按类别。模拟卷：防止手生，不要眼高手低英语四六级，比想象中更重要，先考个六级摸摸底。没有较高的分数也不要紧，不要成为心理负担。背单词。时间：从今天开始，到考研前一天，每天都要背单词，短时多重复。方法：App（扇贝、知米、墨墨） or 书（红宝书、恋练有词）。做阅读。考研阅读理解分高难拿->训练阅读理解真题。方法：按需采用全文翻译、背诵真题，多读同源文章。时间：6月开始每天精练至少一篇，至少两轮计算机专业基础综合数据结构。严蔚敏的书感觉用处没那么大。初期可以先放下程序设计题，毕竟分少且拿一部分分还是容易的。王道、数据结构与算法考研试题精析都要刷三遍计算机组成原理 。唐朔飞的两本和袁春风的两本同时使用，取长补短。王道的书上的整理不够全面，要参考袁春风考纲内的内容。注意整理，重视机组在考研中的地位如何记笔记准备纸质笔记本，记录疏松，可以后期补充，准备A4纸，同样需要记录疏松，由于使用A4纸的关系，页面顺序可以灵活穿插，不需要将笔记数字化，不需要拿apple pencil在ipad上记笔记，不需要拿surface pen在surface上记笔记，不需要在电脑上整理纸质笔记如何使用辅导书辅导书习题部分不应留下任何痕迹，包括对题目做标记。辅导书的知识讲解部分不仅要勾画出重点，还要在旁边留下总结，在完整的空白的地方留下纲要。该打印的资料（如英语真题）请提前打印好需要的份数，不要在书中提供的习题处作答，以免对今后复习产生干扰。多折角、多标记、多留下痕迹、多用A4纸，少珍惜书本。多遍复习后要留意辅导书上没有勾画笔记的部分，这是知识漏洞总结：今天就为大家准备了这些，欢迎大家转载和评论。

先序遍历(根左右)，u在w的前面后序遍历(左右根)，u在w的后面证明：u是w的祖先节点证明如下：反证法，假设u不是w的祖先节点，记二叉树为BT，二叉树的根节点为r，即u不在r到w的路径上。可分为以下两种情况：①u是w的字树上的节点记w的左子树wl（wleft），右子树wr（wright），u可能在wl上，或在wr上，先序遍历，w在wl之前，wl在wr之前，即w肯定在u之前，与题意不符。②u是w子树节点以外的其他节点记r到w的路径为r，r1，r2……rk，w.即u是r，r1，r2……rk 其中某个节点的子树节点。取r，r1，r2……rk其中某个节点rx，记rx的左子树rxl，右子树rxr，rxl=w，rxr=u，先序遍历，u在w后面，与题意矛盾rxl=u，rxr=w，后序遍历，u在w前面，与题意矛盾综上，u只能是r，r1，r2……rk其中的某一个节点，即u是w的祖先节点。问题得证。

1、平衡二叉树的调整平衡二叉树的定义：任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。平衡二叉树的插入：二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。4种平衡调整如下(结点的数字仅作标记作用)：①LL：右单旋转②RR：左单旋转③LR平衡旋转：先左后右④RL平衡旋转：先右后左平衡二叉树查找：平衡二叉树查找过程等同于二叉排序树相同，因此平衡二叉树查找长度不超过数的长度，及其平均查找长度为O(log2n)。2、克鲁斯卡尔算法(Kruskal算法)求最小生成树克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说，在要求总的权值最小的情况下，最直接的想法就是将连wh09608通网中的所有边按照权值大小进行升序排序，从小到大依次选择。由于最小生成树本身是一棵生成树，所以需要时刻满足以下两点：生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路；对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。连接 n 个顶点在不产生回路的情况下，只需要 n-1 条边。所以克鲁斯卡尔算法的具体思路是：将所有边按照权值的大小进行升序排序，然后从小到大一一判断，条件为：如果这个wh09608边不会与之前选择的所有边组成回路，就可以作为最小生成树的一部分；反之，舍去。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。判断是否会产生回路的方法为：在初始状态下给每个顶点赋予不同的标记，对于遍历过程的每条边，其都有两个顶点，判断这两个顶点的标记是否一致，如果一致，说明它们本身就wh09608处在一棵树中，如果继续连接就会产生回路；如果不一致，说明它们之间还没有任何关系，可以连接。假设遍历到一条由顶点 A 和 B 构成的边，而顶点 A 和顶点 B 标记不同，此时不仅需要将顶点 A 的标记更新为顶点 B 的标记，还需要更改所有和顶点 A 标记相同的顶点的标记，全部改为顶点 B 的标记。图 1 连通网例如，使用克鲁斯卡尔算法找图 1 的最小生成树的过程为：首先，在初始状态下，对各顶wh09608点赋予不同的标记（用颜色区别），如下图所示：（1）对所有边按照权值的大小进行排序，按照从小到大的顺序进行判断，首先是（1，3），由于顶点 1 和顶点 3 标记不同，所以可以构成生wh09608成树的一部分，遍历所有顶点，将与顶点 3 标记相同的全部更改为顶点 1 的标记，如（2）所示：（2）其次是（4，6）边，两顶点标记不同，所以可以构成生成树的一部分，更新所有顶点的标记为：（3）其次是（2，5）边，两顶点标记不同，可以构成生成树的一部分，更新所有顶点的标记为：（4）然后最小的是（3，6）边，两者标记不同，可以连接，遍历所有顶点，将与顶点 6 标记相同的所有顶点的标记更改为顶点 1 的标记：（5）继续选择权值最小的边，此时会发现，权值为 5 的边有 3 个，其中（1，4）和（3，4）各自两顶点的标记一样，如果连接会产wh09608生回路，所以舍去，而（2，3）标记不一样，可以选择，将所有与顶点 2 标记相同的顶点的标记全部改为同顶点 3 相同的标记：（6）当选取的边的数量相比与顶点的数量小 1 时，说明最小生成树已经生成。所以最终采用克鲁斯卡尔算法得到的最小生成树为（6）所示。关注A研路考研考博工作室微博定期更新考研资讯北大考研辅导班：北大软微cs研究生招生简章解析及考研经验

线性结构：最简单的线性结构就是线性表（1）特点a1 前驱 a2 后继 a31. a1只有后继2. a4只有前驱3. 其它元素一定是一个前驱 一个后继4. 逻辑上和物理上都相邻（2）类型：表、栈、队列（3）方法：逻辑结构、存储结构、操作（4）线性表：是一种线性结构，也是逻辑结构存储结构->顺序存储->操作 链式结构->单向、双向、循环->操作（5）不同操作：存储结构->顺序表（连续）1. 定义顺序表：数组2. 建表、查询、增加、删除、修改、输出（6）链式存储结构（链表）：不必连续有头、有尾、成链状，叫链表。定义存储结构、定义链表Struct node{Int data;// 数据域Struct node * next;//指针域 指针指向自身};（7）链表操作1.创建链表 前插：栈 后插：队2.链表查询 ：序号 数据链表查询必须顺next往下查询3. 链表插入：1 p指向a3前面的结点2先连s->next=p->next 后断p->next=s4. 链表的删除P->next=p->next->next或:q=p->next;p->next=q->next;free(q); 释放空间5. 链表逆序6. 链表合并多项式合并将次数低的插入次数高的，数据域进行相加。7. 链表输出引入一个指针p，while（p!=NULL）{Cout<<p->data;P=p->next;//往下移;}(8)循环链表每个结点都可以找到，最后一个结点next指针不为0，直接指向头指针。（9）双向链表每个结点中都有前驱和后继的指向，缺点：操作比较麻烦，空间浪费。双向链表插入方法：先连：p->prior=current;p->next=current->next;后断：current->next=p;p->next->prior=p;小结：1.带头结点链表，p的定义应该是头指针指向的后一个；不带头结点链表则p定义头指针。2.顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素地址是：108。100+（n-1）*2;编号从0开始。3.链接存储结构所占存储结构所占空间：分两部分，一部分存放结点值，另一部分存放结点间关系的指针。4.线性表L在什么情况下适用于链式结构实现：需不断对L进行删除插入。

考研院校选择是一个决定考研成败的一步，也是人生中一次重大的选择！下面汇总了计算机考研计算机科学与技术学硕专业课只考一门数据结构的院校，一起来看看吧！专业课只考数据结构院校汇总北京12所北京交通大学、北方工业大学、北京化工大学、北京工商大学、中国农业大学（自划线院校）、首都师范大学、中国传媒大学、中央民族大学、中国矿业大学（北京）、中国地质大学（北京）、华北计算机系统工程研究所、军事科学院天津3所天津大学（自划线院校）、天津工业大学、天津城建大学河北3所河北地质大学、石家庄铁道大学、河北经贸大学山西4所山西大学、太原科技大学、中北大学、山西财经大学内蒙2所内蒙古科技大学、内蒙古工业大学辽宁8所大连理工大学（自划线院校）、沈阳工业大学、沈阳理工大学、辽宁工程技术大学、辽宁石油化工大学、沈阳化工大学、大连海事大学、辽宁工业大学吉林省3所长春理工大学、东北电力大学、长春工业大学黑龙江6所黑龙江大学、黑龙江科技大学、东北石油大学、东北农业大学、东北林业大学、哈尔滨商业大学上海2所上海海事大学、上海科技大学江苏7所常州大学、南京邮电大学、江苏大学、南京财经大学、扬州大学、南京审计大学、陆军工程大学浙江2所浙江师范大学、温州大学安徽2所安徽工业大学、安徽理工大学福建1所福建农林大学江西6所华东交通大学、东华理工大学、南昌航空大学、江西理工大学、江西农业大学、江西中医药大学山东12所中国石油大学（华东）、青岛科技大学、济南大学、青岛理工大学、齐鲁工业大学、山东理工大学、山东农业大学、山东师范大学、鲁东大学、青岛大学、烟台大学、山东工商学院河南3所河南理工大学、河南工业大学、河南财经政法大学湖北3所湖北工业大学、华中师范大学、三峡大学湖南5所湖南大学（自划线院校）、中南大学（自划线院校）、长沙理工大学、湖南农业大学、湖南师范大学广东3所广东海洋大学、华南师范大学、东莞理工学院广西3所广西大学、桂林电子科技大学、桂林理工大学重庆1所重庆邮电大学四川2所西南交通大学、西华大学贵州1所贵州财经大学云南1所昆明理工大学陕西7所西安理工大学、西安工业大学、西安科技大学、西安石油大学、陕西师范大学、西安邮电大学、火箭军工程大学甘肃2所兰州理工大学、兰州交通大学对于初试只考一门数据结构，复习内容量相比408来说不是很大，对于本科期间基础薄弱的同学来说，这些学校是个很好的选择！