2018年北京交通大学10101数据结构专业课复习参考书目考试大纲考研真题考研经验-新祥旭考研

《2018年北京交通大学10101数据结构专业课复习参考书目考试大纲考研真题考研经验-新祥旭考研》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2018年北京交通大学10101数据结构专业课复习参考书目、考试大纲、考研真题、考研经验一、专业课代码及名称10101数据结构二、专业课参考书《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社三、考试大纲适用专业：软件学院各专业本考试以原理与算法实现为主，考试的知识范围如下：一、概述1.数据结构的基本概念（理解）2.算法的五个特性（理解）3.计算语句频度和估算算法时间复杂度和空间复杂度的方法（掌握）4.抽象数据类型（理解）二、线性表1.线性表的逻辑结构（理解）2.线性表的顺序存储结构和链式存储结构（掌握）3.线性表在顺序结构

2、上实现基本操作的方法（掌握）4.线性表在链式结构上实现基本操作的方法（掌握）5.从时间、空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合（理解）三、栈和队列1.栈的特点（理解）2.在顺序存储结构上栈的基本操作的实现（掌握）3.在链式存储结构上栈的基本操作的实现（掌握）4.递归算法中栈的作用（理解）5.栈的典型应用实例（掌握）6.队列的特点（理解）7.在顺序存储结构上循环队列基本操作的实现（掌握）8.在链式存储结构上链队列的基本操作的实现（掌握）9.队列的典型应用实例（掌握）四、数组和广义表1.数组的存储结构（理解）2.

3、数组在行序为主序的存储结构中的地址计算方法（掌握）3.特殊矩阵的压缩存储方法（掌握）4.稀疏矩阵的三元组表示以及运算处理方法（理解）5.广义表的概念（理解）五、树与二叉树1.二叉树的概念（理解）2.二叉树的各种存储结构（掌握）3.二叉树的性质（掌握）4.按各种次序遍历二叉树的递归算法（掌握）5.按各种次序遍历二叉树的非递归算法（掌握）6.建立二叉树的各种算法（掌握）7.建立最优二叉树和哈夫曼编码的方法（掌握）8.树的各种存储结构及其特点（理解）9.树与二叉树、森林与二叉树的相互转换（理解）10.树与等价类划分问题（理解）六、图1.

4、图的基本概念（理解）2.图的存储结构（邻接矩阵和邻接表）（掌握）3.图的深度优先遍历和广度优先遍历（掌握）4.最小生成树（PRIM算法和Kruscal算法）（掌握）5.某一点到其他各点之间的最短路径（迪杰斯特拉算法）（掌握）6.拓扑排序（掌握）7.关键路径和关键活动（掌握）七、查找算法1.顺序查找算法及特点（掌握）2.折半查找算法及特点（掌握）3.索引查找的过程和特点（理解）4.二叉排序树的构造方法和查找过程（掌握）5.二叉平衡树的旋转平衡方法（掌握）6.B-树的特点及其建立过程和查找过程（理解）7.哈希表的构造方法和查找方法（掌

5、握）8.各种查找算法在等概率情况下查找成功和查找失败时的平均查找长度的计算方法（掌握）八、排序算法1.插入排序（直接插入排序、折半插入排序）方法的排序过程和特点（掌握）2.SHELL插入排序方法的排序过程（理解）3.交换排序(起泡排序,快速排序)方法的排序过程和特点（掌握）4.选择排序(简单选择排序,堆排序)的排序过程和特点（掌握）5.归并排序方法的排序过程和特点（掌握）6.基数排序方法的排序过程和特点（理解）7.各种排序方法的算法实现以及时间复杂度和空间复杂度分析（理解）考研英语复习方法：▶阅读篇阅读占的分数非常多，也是最重要的

6、部分。想把阅读搞好，词汇是前提，只有做到大部分考研词汇都已经掌握其中文意义，才能谈阅读速度与技巧。至于文章里小部分的超纲词汇，就没有必要去浪费太多时间。阅读有几个问题我们觉得很痛苦：速度跟不上，长难从句搞不懂，选项辨析不清。我的个人观点很简单，提高分析速度和加强对选项的辨析水平是我们在短短几个月内可以做到的，而长难从句涉及语法、句法、结构和实词、虚词、连接词等等，这方面的阅读水平不是我们这么短时间内可以提高的，我个人建议放弃这方面徒劳的努力。速度要跟上，首先是要习惯。大家想一想，如果平常从来不看英语文章，也从来不看考研这类充斥长难

7、句还略带专业性质的文章，只到做题时硬着头皮来看，能看得快吗?所以想提高阅读速度，首先要逼迫自己有选择性地读不同专业、不同内容的英语文章，从平时开始，利用做题以外的时间自然地读。当你顺其自然地理解了一篇文章，哪怕是猜测到一些大意，这个速度比硬梆梆地去啃也快得多。　　打下基础以后，就要做有意识地训练阅读速度。要循序渐进，把自己的时间分几个阶段。个人建议大家去买一种书，叫阶梯阅读类的书，前一两个月读那些比自己当前水平略高一点，读起来稍有点吃力一级的文章，当慢慢觉得这档文章读起来速度快了，舒服了，下个月就去读高一级难度的英语文章，依次类推

8、。　　　　选项辨析也是关键，很多朋友是文章基本看懂了，却被出题人的选项搞惨，死活辨不清A与C，到底哪个对?下定决心选了C，又怕答案却是A，来回犹豫可惜多半错掉。对此我个人建议大家去看一本书，我用过觉得效果挺好，就是王若平写的考试虫系列书里面讲考研阅