2015年暨南大学830数据结构考研大纲讲解及分析

《2015年暨南大学830数据结构考研大纲讲解及分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【温馨提示】现在很多小机构虚假宣传，育明教育咨询部建议考生一定要实地考察，并一定要查看其营业执照，或者登录工商局网站查看企业信息。目前，众多小机构经常会非常不负责任的给考生推荐北大、清华、北外等名校，希望广大考生在选择院校和专业的时候，一定要慎重、最好是咨询有丰富经验的考研咨询师.2015年暨南大学830数据结构考研大纲830数据结构考试大纲Ⅰ考试形式一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试Ⅱ考查目标1.理解数据结构的基本概念；掌握数据结构的逻辑结构、存储结构及其差异，以及各种基本操作的实现。mcm財布2.掌握基本的数据处理原理和方法的基

2、础上，能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）语句的频度和估算时间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储四、树与二叉树栈（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．

3、二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．特价类问题2．哈夫曼(Huffman)树和哈夫曼编码五、图（一）图的概念（二）图的存储结构及基本操作1.邻接矩阵2.邻接表（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．拓扑排序3．关键路径4．最短路径六、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列(Hash)表及其查找（六）查找算法的分析及应用七、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）气泡排序（bubblesort

4、）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序(mergesort)（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用Ⅲ特别推荐1．严蔚敏、吴伟民,数据结构（C语言版）,清华大学出版社出版2．严蔚敏,吴伟民,《数据结构习题解析》,清华大学出版社出版专业课的复习和应考有着与公共课不同的策略和技巧，虽然每个考生的专业不同，但是在总体上都有一个既定的规律可以探寻。以下就是针对考研专业课的一些十分重要的复习方法和技巧。一、专业课考试的方法论对于报考本专业的考生来说，由于已经有了本科阶段的专业基础和知识储备，相对会比较容易进入状态。

5、但是，咨询电话：陈老师15010350267咨询QQ：1620808662，1737503498这类考生最容易产生轻敌的心理，因此也需要对该学科能有一个清楚的认识，做到知己知彼。跨专业考研或者对考研所考科目较为陌生的同学，则应该快速建立起对这一学科的认知构架，第一轮下来能够把握该学科的宏观层面与整体构成，这对接下来具体而丰富地掌握各个部分、各个层面的知识具有全局和方向性的意义。做到这一点的好处是节约时间，尽快进入一个陌生领域并找到状态。很多初入陌生学科的同学会经常把注意力放在细枝末节上，往往是浪费了很多时间还未找到该学科的核心，同时缺乏对该学科的整体认识。其实考研不一定要天天都埋头苦干或者从早

6、到晚一直看书，关键的是复习效率。要在持之以恒的基础上有张有弛。具体复习时间则因人而异。一般来说，考生应该做到平均一周有一天的放松时间。四门课中，专业课（数学也属于专业课）占了300分，是考生考入名校的关键，这300分最能拉开层次。例如，专业课考试中，分值最低的一道名词解释一般也有4分或者更多，而其他专业课大题更是动辄十几分，甚至几十分，所以在时间分配上自然也应该适当地向专业课倾斜。根据我们的经验，专业课的复习应该以四轮复习为最佳，所以考生在备考的时候有必要结合下面的内容合理地安排自己的时间：第一轮复习：每年的2月—8月底这段时间是整个专业复习的黄金时间，因为在复习过程遇到不懂的难题可以尽早地寻

7、求帮助得到解决。这半年的时间相对来说也是整个专业复习压力最小、最清闲的时段。考生不必要在这个时期就开始紧张。很多考生认为这个时间开始复习有些过早，但是只有早准备才能在最后时刻不会因为时间不够而手忙脚乱。对于跨专业的考生来说，时间安排上更是应当尽早。完全可以超越这里提到的复习时间，例如从上一年的10月份就开始。一般来说，第一轮复习的重点就是熟悉专业课的基本理论知识，多看看教材和历年试题。只有自己有了