考研数据结构难

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

有些人考研只需要花三个月，有些人却要花上三年。考研难吗，尤其是计算机考研到底有多难？看看这些同学中是否也有你的影子。@奕奕首先需要评估一下院校的难度，A区的985和211虽然很好，但是也很难，竞争压力太大，还有网上流传的B 区某广西211不保护一志愿，只为接收985 211的优质调剂生源，如果情况属实，那也挺难的。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，那么留给统考生的名额就减少，再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。@浪浪对于计算机的408，初试想要高分，408也要120+，说实话我专业课408两次考的都还行，比较稳定，都上120了，关键是数学基础太差，惨痛教训。二战的很多时间都给了数学。然后我就跟着教材，单科的基础知识点从头到尾，认认真真的刷了三遍，把上面的所有题同步认真地刷了两遍。用了有6-7个月左右的时间，把所有的基础知识点，重点和难点全部熟练掌握。@卡莫非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考得很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。@明明计算机专业考研不仅初试难度较大，复试的难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩1个月。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。了解更多专业信息，课程辅导请私信社长

有些人考研只需要花三个月，有些人却要花上三年。考研难吗？尤其是计算机考研？今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度，A区的985和211虽然很好，但是也很难，竞争压力太大；还有网上流传的B区某广西211不保护一志愿，只为接收985、211的优质调剂生源，素质之低，可见一斑。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，留给统考生名额逐渐减少；再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。对于计算机的408，初试想要高分，408也要120+，只要稍微努力一下，上120分还是可以的。然而关键是数学基础要好，所以在备考过程中，要多付出一些时间给数学。其次，要跟着教材进行复习，单科的基础知识点从头到尾，认认真真多刷几遍，把所有题同步认真学习。要想完成这个工作，最起码要用3个月以上的时间，这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边，就有这么一位考计算机的同学：他非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考试发挥的很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。总而言之，计算机专业考研不仅初试难度较大，复试难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。

第二章 线性表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 基本操作这个太多了，直接拍照笔记吧，有不明白的在下方留言，我会解答的

考研本身就是一件辛苦且复杂的事，选择专业是一门艺术，有些专业真的是让同学苦不堪言，一天天都备受着闹心的煎熬。那么有哪些专业是比较难的呢？让我们了解一下每年的考研人中，有五种专业是最难考研的1.医学医学类考研的科目只有三门，分别是英语、政治、西医综合。有些小伙伴就会问了，只考三门而已，那岂不是更容易，我们还要考四门呢，英语政治再加两门专业课呢。那为什么说医学考研难呢？大家公共课都相同，那么区别就在西医综合上了。西医综合考研分值为300分，包括6门课程(生理、生化、病理、内科、外科、诊断)。医学综合是涵盖了医学中主要的基础课程和临床课程，知识点多且杂，需要记忆的内容多。现在西医综合内外科的试题趋向于考病例性试题，一道题一般有三四问，既考到症状，诊断，检查手段，治疗等。看到这里应该理解医学考研那么难了吧，考研初试西医综合就那么难了，别忘了还有复试呢。2.法学法学专业的学生考研辛苦程度都与医学专业比肩了，法学考研初试科目除英语政治相同外，专业课要复习的内容也是很多的，专业课综合一(含民法、刑法) 、专业课综合二(含法理学、宪法学)这些都要考。辣那么多法律条文，还有各种案例分析，考司法证更加不容易，本科生毕业后就业机会比较少，成为一名资深的法律工作者也不易啊。3.计算机专业一说到计算机是否就想到了敲代码、编程序呢？其实计算机有很多专业领域涉及，比如说计算机编程、软件开发、人工智能、导航系统等等，就业压力小。但是要考研做准备的话那就要学习更多专业知识了。在平时上课就有很繁重的专业课了，例如数据结构、组成原理、操作系统和计算机网络等等，还要挤出时间去复习考研，而且还要考数学一，众所周知考研数一的难度是比较大的，想取得高分并不容易。再加上它的国家线是跟工科一起划线，工科其他专业就把国家线提上去了，对于计算机专业来说是不利的。4.汉语言文学一看这专业的名字就觉得很有文化气息，而且比较容易猜得到这是个文科类型的专业，那它的考研难度难不难呢？难！如果我们仔细对比历年的考研国家线就会发现文学类的专业国家线是最高的，英语一直徘徊在55分、总分也在335往上，如果把英语划分放在理学、工学、管理学等等其他学科上，肯定很多小伙伴都被划下去了，而且复习的时候背的东西也挺多的，比如：美学理论、现当代文学、古代汉语、语言学…5.机械专业机械专业涉及到很多领域，就业难度并不大，但是走到高端却很难，很多机械专业的学生出来工作后大部分只是在底层做个画图员，在工图纸上画出一个又一个零件。所以要从事本行业又想待遇好的基本都参加了考研，而且有名气的学校要求也很高，无形中也提高了难度。您认为哪些专业考研难呢？欢迎下方留言。

随着互联网大数据的发展，计算机考研也成为了一个热门的科目，不但本专业的会考，其它专业的也会跨考计算机。那么计算机具体考什么呢？下面跟着启航考研朱老师一起来看看吧！首先我们总体来看一下计算机到底都考什么？公共和专业课。公共课：英语100分 ，政治100分， 数学150分，专业课：408计算机基础综合150分。1、数据结构这门课程是统考408初试考试四门专业课科目之一，也是大多数高校考研计算机初试必考科目，可见数据结构这门课在考研计算机初试中的重要地位。这门课程在计算机考研的考试范围中也是非常重要的，而《数据结构》的重点章节是线性表、树、图、查找和排序。参考书目是《数据结构C语言版》《数据结构精讲和习题讲解》（严蔚敏），大家可以结合这两本书进行知识点的学习，和一些习题的练习。2、计算机组成原理《计算机组成原理》的重点在数据的表示和运算、存储器层次结构、指令系统、中央处理器(CPU)、总线、输入输出(I/O)系统。参考书目是《计算机组成原理(第2版)》(唐朔飞主编)，《计算机组成原理-学习指导与习题解答》。复习时要掌握具体的知识体系，总结出自己的知识框架，多做练习。3、计算机操作系统《操作系统》的重点在进程管理和内存管理，其次是文件管理和I/O管理。参考书目是《计算机操作系统》(汤子瀛等主编)。注意的是，存储部分、I/O部分和计算机组成原理课程中有重合，可以相互结合着看。虽然这部分知识相对来说没有那么难，但是复习的时候也不能忽视。4、计算机网络这门课程对于计算机专业的同学来说并不陌生，大家在前几年的课程中都有学过，这门课程的重点在物理层、数据链路层、网络层、传输层、应用层这些层次结构。要明白各个层次结构之间的关系，明白每个层都具有什么功能，拥有什么协议，重要的一些协议的内容以及作用。要能灵活地将各个层次联系起来。参考书目《计算机网络（第7版）》《计算机网络释疑与习题解答》（谢希仁）。虽然这本书在整体试卷中所占的比重没有那么多，但是对于繁多的知识点想要取得高分还是需要努力复习的。考研的过程也是一场艰难的修行，谁能成功上岸，谁就要付出更多的努力。计算机学科的复习也需要一个循序渐进的过程，需要不断地积累总结，最后祝大家都能考出一个好的成绩！

现在有太多的学生想要考研，有的学生可能是因为现在的工作太不好找了，所以就想要去考研，想着让自己的学历再往上提升一些，那有的想要考研的学生，有可能是因为不想在毕业以后选择直接就业，所以就选择了考研。但是现在这几年考研的“竞争”是非常的大地，报考的学生也是非常的多，每一年都是只增不减，能考研通过的学生也不是那么的多，而且并不是每一个考研的专业，都会学得那么的容易，甚至有的专业会让学生们觉得很累。本期小编就带大家来来了解一下，哪些专业考研会让学生们“苦不堪言”。这些专业考研会让学生们“苦不堪言”1. 计算机专业计算机专业的考研，跟其他的专业考研相比，这个专业考研还是可以让学生们喘一口气的，因为这个专业不用学生们去背诵，但是这个专业去考研可是特别的“辛苦的”，因为学习这个计算机专业考研主要是考学生们数据结构和程序的设计，好友操作的系统，来组成原理和编译原理等方面的知识。所以说学习这个专业考研的学生，是有敲不完的代码的，虽然这个专业考研会很辛苦，但是就业发展还是非常的不错的。2. 医学专业大家都知道学生学习医学专业是非常辛苦的，尤其是在考研以后，学习这个专业的学生在本科开始学的时候，就已经很困难了，有很多的专业性知识需要学生们去背，学习医学专业除了要考研以外，学生们还要考医学综合，这个就更让学生们头疼了，学生们不仅仅要把医学的基础知识都给学好，而且还要懂得疾病产生的原理，有很多的学生都是“含泪”坚持下来的。3.会计学专业会计学专业的考研，它是需要英语数学还有政治都是全国一起来考的，在此之外会计专业要考研的研究方向是有成本管理会计理论与实务的，这个专业的学习听起来很简单，但是事实上学生们学起来是“非常的辛苦”，学生研究每一个研究方向都很困难，所以说学生们才会觉得会“苦不堪言”，不过学生们在考研以后找工作会有很大的帮助，而且薪资待遇也是不错的。4.汉语言文学专业这个专业不考研，是一个很难有出路的，这个专业的就业市场并不是很乐观，学生们在考研之后可以在一些单位或者出版社里从事工作，这个专业最缺少的就是高端的人才，那些普通的毕业生很难就业，如果学生们对文学没有一些足够的兴趣，那么想要考研是很难的，而且这个专业，也是需要学生们每天都要背的，甚至有的学生都已经背的“崩溃”了。非常适合考研的专业1. 金融专业这个专业一直都是属于热门的专业，但是这门多年来都没有什么太大的进展，有可能是因为这个专业不太好学习吧，这个金融专业其实没有学生们想象的那么简单，其实金融这个行业竞争特别的大，竞争也是特别的激烈，所以说那些学习金融专业的学生不可以仅限于本科毕业了，学习金融专业的学生，一定要去考研，这样才可以在行业中有落脚之地。2. 建筑专业现在建筑专业是越来越好发展了，这个专业一直都是家长和学生都很喜欢的专业之一，建筑专业基本上都是男同学选择的比较多，这个专业在十几年前不算是一个很好的专业，但是由于现在的社会发展越来越好，建筑专业也是越来越热门了，但是学习建筑学知识表面上的知识，可是读研究生的话，那就不一样了，所以说现在社会上都比较认可建筑专业的研究生，毕竟学习建筑专业的学生的学历是很重要的。总结总之，学生们想要自己以后的生活，特别的美好，在学习这一方面一定要肯吃苦，不要惧怕吃苦，同学们一定要相信这一句话，总是会先苦后甜的，所以说学生们一定要为自己的未来去努力。今日话题：你认为还有哪些专业让学生们“苦不堪言”？欢迎大家积极评论。小编的分享今天就到这里啦，这里会有很多的知识等着你哦，喜欢小编的文章可以添加收藏或分享，您的支持就是小编最大的动力！（图片均来源于网络，侵权删除）

我们都知道研究生考试科目分为专业课和公共课两大科目，公共课分为考研政治，考研数学，考研英语，一般公共课对于我们来说都是大家又面对的。那么专业课考试的不同，相应的时间比例分配就会不一样。有的专业课很简单，有的专业课很难，今天我们就来谈一下那些难度系数比较大的专业课。计算机统考（408）说起考研专业课比较困难的科目，计算机专业肯定少不了。计算机统考，专业代号：408，考试内容包括四大科目，分别为数据结构，计算机组成原理，计算机操作系统，计算机网络，对于计算机专业的学生来说，这也是必须熟练掌握的基础专业必修课。为什么难呢？因为复习内容比较多，出题又比较综合，对于考生要求的程度很高，这也是每年考试为什么408专业课的分数全国普遍不是很高。目前很多985院校对于报考计算机专业的研究生来说，专业课考试科目都是408，所以对于这些专业的同学来说相应的复习压力很大，需要大家用心 准备。医学医学生考研需要面对的也是那头疼的专业课医学综合，包括医学专业的基础课程和临床课程，知识点繁杂，需要理解也需要记忆。像临床专业需要考的是西医综合，包括6大科目（生理，生化，病理，内科，外科，诊断），这对于考研的学生在有限的时间掌握好，压力很大的。所以我们复习的时候一定要掌握正确的方法，更要用心。法学为什么说法学比较难考呢？因为这门专业课需要记忆的东西实在太多了。太多的小知识点需要我们去记忆，有些还需要理解。虽然不像工科生那样还要面对 数学一的支配，但光专业课也够这些方向的同学喝一壶了，而且越好的学校要求也是越严格，像中国政法大学，武汉大学等。数学我相信对于工科生来说，已经能够感受到考研数学一的难度了，那么对于数学系的同学来说，他们面对的会是比这些更加繁琐的知识，更难理解的公式，知识点，想想都是一件多么可怜的事情。考研不易，同学们如果选择了这条路就请坚持到底，加油！

身为考研过来人分享我的经历，给考研后来人。1、清华考研公共课三门数学一、英语一、政治。专业课912与408最大差距在拓展的深度。具体说明912：a：数据结构70分：个人感觉408算法题主要为算法在某一特定数据上的使用，考察算法细节。而清华912注重算法设计、经典算法扩展。17年考题有10分算法设计寻找图中最小环，提示了是根据广搜扩展。复杂度O(NlogN)需要大家了解图中的环有什么特性，广搜的作用。所以复习912数据结构需要熟悉算法的原理而不仅是过程。多见算法会有所帮助。b：操作系统、网络、计算机组成按照408复习即可，难度一般，但是操作系统考了一个阅读源代码，如果没有读过操作系统源码类型的代码就很难看懂，会有很多对位的操作。c：网上有很多推荐教材的我就不推荐了，因为当时没用教材。2、复试a：机试100分：今年4小时3道题，第一道给定n个数，询问最少选取前x个数，使得这x个数中可以选择m个数，这m个数最大最小值差距不大于k。所有数据<=1e5 第二题模拟扫雷游戏，输入地图和玩家的操作，要求对每个操作做出回应。第三题为数论题，给出公式求解，暴力算法可以得到20分。个人感觉机试难度比往年难，因为没有前两道水题，而考察的题目是学长出的，所以风格也可能多变，只有参考价值。b：笔试100分：软件与理论方向考编译原理和数据库系统结构，编译原理可以参考：张素琴，吕映芝，蒋维度，戴桂兰编著的《编译原理》，清华大学出版社。而数据库根据网上推荐：冯建华，郝晓龙，周立柱编著的《数据库系统设计与原理（第二版）》，清华大学出版社。没有买过所以不知道是否有用。但是应该复习好往年试题，可以看出几乎都是原题。c：面试300分：复试最重要的部分，分为专业面试和综合面试（即英语面试和一些闲谈），综合面试8分钟，是两个学长在负责，先是3分钟英语自述，然后可能会有英语问答（据说自述太少就会有问答），然后是闲谈，聊社团、兴趣爱好、希望的研究方向等。专业面试12分钟，都是老师在面试、需要打印足够（理论上有名额的老师都在，所以至少10+）的自述。老师会让你先做自我介绍，这个时间会看你的个人自述，然后问你个人自述上写的东西。所以一定要把写上去的东西准备的很细。比如做过的项目要准备好用了哪些技术、遇到哪些困难、如何解决等等。老师惯例会问你是否同意院内调剂以及调剂到深圳，看个人选择，一般来说都是同意。3、个人感受（1）习惯很重要（2）政治押题很重要