2011计算机考研大纲预测篇（2）_跨考网

5、查找

　　在给定的数据集合中查找某个关键值就是查找，查找的基本方法主要有顺序查找法、折半查找法、B-树、散列(Hash)表及其查找。考的比较多的是折半查找和散列表，我们要掌握它们的基本概念和方法，例如散列表的碰撞如何解决，装载因子的概念等。

　　另外，我们要掌握各种查找算法的分析及应用，最好能把各种查找在查找成功、查找失败的情况下的最好、平均、最坏的平均查找次数的计算方法搞清楚。

　　6、内部排序

　　根据考试大纲，只考查内部排序。所谓内部排序，就是在内存中进行排序。在这一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubble sort)、简单选择排序、希尔排序(shell sort)、快速排序、堆排序、二路归并排序(merge sort)、基数排序的基本概念和方法。搞清楚这些排序方法的流程，以及它们之间的区别。

　　在这个知识点，一个很重要的考查点就是各种内部排序算法的比较，一般的书上都会有这样的一个表格，列出了所有排序在各种情况下(最好、最坏、平均)的时间复杂度和空间复杂度，这个表是需要我们记下来的。当然，如果我们能掌握复杂度的计算方法，自己能推算出来，那就更好了。

　　最后，就是要掌握内部排序算法的基本应用，以及算法的实现。

复习方法

　　1、辅导教材的选择

　　根据10年考试大纲来看，所要求的知识在一般的大学数据结构教材中都已经包含，跨考教研推荐选择跨考教育的蓝宝书系列图书。

　　2、学习方法

　　对于数据结构的学习，难在其中的算法及实现。有条件的考生，可以在计算机上编写程序，自己实现教材上的算法(要注意，书上的算法通常都采用伪代码编写，需要我们自己用某种程序设计语言去具体实现)。如果没有条件，那就只有在心里进行推导了，可以使用实际的例子，手工“实现”算法。

在线测试

　　因为研究生考试基本上是靠我们自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，特别是在线测试会对我们有很大的帮助。计算机考研专业课中有80分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题作为模拟测试。希赛教育网在线测试系统里面有很多软考的试题和研究生考试试题可供考生进行模拟测试。这个系统的好处是，测试完毕，立即就可以知道自己的成绩，知道自己错在了什么地方。

　　4.关于培训

　　从理想状况来讲，能够靠自己的努力，就能学习好数据结构课程，就能考好计算机专业研究生入学考试的专业基础综合课程，那是再好不过的了。但是，现实是残酷的，特别是一些边远地区的考生，学校师资条件比较差，靠自己学习有一定难度。因此，大家就想到，找个地方培训下。目前，进行研究生培训的基本上都是面授，老师讲几十节课，分到数据结构学科，也就是十来节课。十来节课就能让你学好数据结构?即使是神仙，都做不到!所以，我们还得靠自己学习。

　　不过，有一种方法，倒是值得推荐的，那就是在线辅导，考生根据老师指定的学习计划进行学习，在学习的过程中，遇到什么问题，可随时向老师提问，老师实时解答。所以，这是一个长期的学习的过程。而且，在线辅导还提供很多模拟试题，这些模拟试题是老师根据考试大纲来命题的，符合考试要求，对考生进行考前练习，起到十分关键的作用。目前，只有跨考教育才提供这种在线辅导服务，跨考教育具有多年的在线教育经验，在IT教育方面具有较高的权威性。相信您给跨考一个机会，跨考会还给您一个圆梦的舞台!