《2015年中国农业大学数据结构考试大纲解析及笔记讲解》由会员分享，可在线阅读，更多相关《2015年中国农业大学数据结构考试大纲解析及笔记讲解（8页珍藏版）》请在金锄头文库上搜索。
1、才思教育考研考博全心全意才思教育考研考博全心全意更多资料下载：2015 年中国农业大学数据结构考试大纲解析及笔记讲解年中国农业大学数据结构考试大纲解析及笔记讲解一、考查目标1理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3能够选择合适的数据结构和方法进行问题求解。二、考试形式和试卷结构1试卷满分及考试时间试卷满分 150 分，考试时间 180 分钟。2答题方式答题方式为笔试、闭卷。3试卷内容与题型结构选择题10 题每小题 2 分共 20 分填空题10 题每小题 2 分共 20 分判断题10
2、 题每小题 2 分共 20 分应用题4 题每小题 10 分共 40 分算法题5 题每小题 10 分共 50 分三、考查内容1概念（1）基本概念和术语数据数据结构抽象数据类型才思教育考研考博全心全意才思教育考研考博全心全意更多资料下载：（2）算法的描述和分析算法、算法的时间复杂度和空间复杂度概念算法描述和算法分析的方法，对于一般算法能分析出时间复杂度2线性表（1）线性表的概念线性表的逻辑结构线性表的存储结构：顺序表，单链表，双链表，循环链表（2）线性表的实现顺序存储结构：查找、插入、删除等主要操作及其平均时间性能分析链式存储结构：查找、插入、删除等主要操作及其平均时间性能分析3栈、队列（1）栈和
3、队列的概念栈和队列的逻辑结构栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列（2）栈和队列的实现顺序存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析链式存储结构：入栈、出栈、入队、出队等主要操作及其平均时间性能分析4广义表（1）广义表的概念数组和广义表的逻辑结构数组的存储结构：特殊矩阵压缩存储、稀疏矩阵压缩存储（三元组表）广义表的存储结构：链式存储（2）和广义表的实现数组顺序存储结构：一般数组顺序存储的地址计算方法广义表链式存储结构：非空广义表的求表头和表尾运算5二叉树（1）树和二叉树的概念树和二叉树的逻辑结构树和二叉树的存储结构：树的孩子兄弟二叉链表、二叉树的二叉链表才思
4、教育考研考博全心全意才思教育考研考博全心全意更多资料下载：树和二叉树的遍历：树的三种遍历、二叉树的三种遍历树和二叉树的转换（2）树和二叉树的实现二叉树的递归遍历哈夫曼树哈夫曼编码6图（1）图的概念图的逻辑结构图的存储结构：邻接矩阵、邻接表图的遍历：深度优先搜索、广度优先搜索（2）图的实现最小（代价）生成树：Prim 和 Kruskal 方法最短路径：Dijkstra 方法拓扑排序关键路径7查找（1）查找的概念查找表、查找分类、查找结构查找算法效率的评判标准：平均查找长度（2）静态表及其查找顺序查找折半查找（3）动态表及其查找二叉排序树平衡二叉树（4）哈希表及其查找哈希函数处理冲突方法才思教育考
5、研考博全心全意才思教育考研考博全心全意更多资料下载：哈希查找（5）各种查找算法的分析8排序（1）排序的概念排序方法稳定性、排序分类排序算法效率的评判标准（2）插入排序简单插入排序希尔排序（3）交换排序冒泡排序快速排序（4）选择排序简单选择排序堆排序（5）归并排序二路归并排序分治归并排序（6）各种排序算法的比较四、题型举例1选择题在一棵树中，如果结点 A 有 3 个兄弟，B 是 A 的双亲，则结点 B 的度是。A. 1B. 2C. 3D. 42填空题深度为 5 的二叉树至多有个结点。3判断题一个图的生成树是该图的一个极小连通子图。4应用题才思教育考研考博全心全意才思教育考研考博全心全意更多资料下
6、载：设哈希函数 H(k)=k mod 12，关键字序列25,37,52,43,84,99,120,15,26,11,70,82：(1) 采用线性探测法处理冲突，试构造哈希表并计算查找成功的平均查找长度。(2) 采用链地址法处理冲突，试构造哈希表并计算查找成功的平均查找长度。5算法题下面算法功能是将一个顺序栈S中的元素依次取出，并打印其元素值。请阅读算法并填空补充完整。#define STACK_INIT_SIZE MAXSIZE#define STACKINCREMENT 10typedef structElemType*elem;inttop;intstacksize; SqStackvoi
7、d Ex(SqStack S)for(i=S.top;(1); i-)(2);coute; / Ex才思教育考研考博全心全意才思教育考研考博全心全意更多资料下载：复习方法如果细心对比一下历年的专业课考题，我们就会发现考研专业课考试的重复性很强，虽然题量和题型可能 会有一些的改动，但是每年考试的命题重点基本上不会有太大的变化。所以要想在专业课的竞争中获得胜 利，建议广大考生第一步就是要搜集专业课历年考试资料和最新信息，标准就是要“准”和“全”。第一，有效地收集专业课辅导资料专业课的资料主要包括专业辅导书、课程笔记、三人行辅导班笔记以及最重要的历年试题。如果这些都搜 集全的话，就可以踏踏实实的开始
8、复习了。专业辅导书是复习的出发点，所有的考试的内容都是来源如此， 但是通常专业辅导书都是又多又厚的，所以要使我们复习的效率最大化，就要运用笔记和历年试题把书本 读薄。如前所述，专业课试题的重点基本上不会有太大的变动，所以仔细研究历年试题可以帮助我们更快 的掌握出题点和命题思路，并根据这些重点有的放矢的进行复习，这样可以节省很多复习的时间。市场上有很多关于历年考研真题解析的书籍，建议大家去看一些考研专业课辅导名师的著作，毕竟只有他 们才有能力充分洞察历年考研的最新变化以及考研命题规律。考研时各种各样的信息，如三人行辅导班，参考书，以及最新的考研动态，并不是一个人就能顾及到的， 在一些大的考研网站
9、上虽然可以获得一些信息，但是有关的专业的信息还是来自于学校内部同学之间的交 流，毕竟考生大部分的时间还是要放在学习上。专业课信息最重要的来源就是刚刚结束研究生考试的的研 究生一年级学生，由于他们已经顺利通过考试，所以他们的信息和考试经验是最为可靠的。笔记和历年试 题都可以和认识的师兄师姐索取，或者和学校招生办购买。由于专业课的考试是集中在一张试卷上考查很 多本书的内容，所以精练的辅导班笔记就比本科时繁多的课程笔记含金量更高。考生最好能找到以前的三 人行辅导班笔记，或者直接报一个专业课考研辅导班，由专业课的老师来指导复习。另外，也可以尝试和 师兄师姐们打听一下出题的老师是谁，因为出题的老师是不会
10、参加辅导的，所以可以向出题的老师咨询一 下出题的方向。第二，专业课的具体复习方法专业课的内容繁多，所以采用有效的复习的方法也显得尤为重要。任何一个会学习的学生，都应该是会高 效率地学习的人。与其为了求得心理上的安慰“小和尚念经”般的在桌边捱过“有口无心”的半天时间，才思教育考研考博全心全意才思教育考研考博全心全意更多资料下载：还不如真正有效的学习两个小时，用其余的时间去放松自己，调节一下，准备下一个冲刺。每个人都有自 己的生物钟，十几年的学习生活，你一定很清楚自己在什么时候复习效果最好，要根据自己的情况来合理 安排时间。通常都是把需要背记的内容放在每天精力最旺盛的时候，且每门持续背诵的时间不能
11、安排地过 长。专业课的许多知识都要以记忆为基础。记忆的方法，除了大家熟悉的形象记忆法，顺口溜等之外，还有就 是“阅读法”，即把需要记忆的内容当作一篇故事，就像看故事一样看他几遍，记住大概的“情节”，每 次重复看时就补上上次没记住或已经忘记的部分。这样经常看就会慢慢记住了，而且记地很全面。因为现 在专业课考试的题目很少有照搬书本上的答案，大部分的题都要求考生自己去归纳分析总结，所以对书上 的知识有一个全面整体的了解，对考试时的发挥很有帮助；另一种是“位置法”即以段落为单位，记住段 落的前后位置。看到相关题目时，那一页或几页书就会出现在脑海里，使人在答题中不会遗漏大的要点。 这两种方法都能让你全面
12、整体的掌握课本的知识。在这之后要做的就是提纲挈领，理出一个知识的脉络。最好的办法就充分利用专业课参考书的目录，考生 可以在纸上把每一章的小标题都列上，再把具体每一个标题所涉及的知识一点点地回忆出来，然后再对照 书，把遗漏的部分补上，重点记忆。这样无论考查重点或是一些较偏的地方，我们都能够一一应付。但是 对于概念这种固定化的知识点，就要在理解的基础上反复记忆，默写也不失为一种好的方法。我们很多同 学都是不大喜欢动手，可能他们会默背或小声朗读要背记的内容几个钟头，但是不愿意写半个小时。殊不 知古人所说的“眼过千遍，不如手过一遭”这句话还是很有道理的。第三，协调专业课和公共课的关系在考研的初始阶段，
13、可以把大部分时间都分配给数学和英语，但是在考研的后期，专业课复习的时间就要 逐渐的增加。一天只有 24 小时，考生要在保持精力，即在保持正常休息的前提下，最大限度的利用时间， 合理的安排各项复习内容。这时就要考虑把时间用在哪一科上或是具体那一科的哪一部分才能取得最大的 收益。大凡高分的考生，他们的专业课的成绩都很高。因为对于考生来说，政治和英语的区分度并不是很 大，要提高几分是需要花费大量时间和精力的，而且在考试时还存在着许多主观的因素。但是专业课由于 是各校内的老师出题，每年的重点基本不会变化，如果搜集到历年真题以及辅导班的笔记，多下些功夫，才思教育考研考博全心全意才思教育考研考博全心全意更多资料下载：想要得高分并不是难事。
