2020计算机专业课考研重点知识2

同学们在复习时注意把握复习重点，制定只属于自己的备考计划进行复习。今天坦途网考研考试频道小编先来为你们分享一篇专业课考研重点知识内容，希望你们收藏作为备考资料，在平时多加积累。 

查找

1.线性表上的查找。对于顺序表采用顺序查找方法，逐个比较，顺序表设置了监视哨使查找效率大大提高。对于有序顺序表采用折半查找法，其判定树是唯.一的。对于索引结构，采用索引顺序查找算法，此算法综合了上述两者的优点，既能较快速地查找，又能适应动态变化的要求。注意这三种查找的平均查找长度。掌握顺序查找和折半查找算法的实现，其中，折半查找还要特别注意适用条件以及其递归实现方法。

2. B-树是多路平衡外查找树，用于文件系统。要能手工模拟B-树插入和删除关键字使 B-树增高和降低，会推导 B-树的平均查找长度。

3.散列表的查找算法。基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个散列函数，该函数对关键字进行转换后，其解释结果为待查的地址。熟练掌握散列函数的设计，冲突解决方法的选择及冲突处理过程的描述。散列表中关键字的查找只能用散列函数来计算，不能顺序查找，也不能折半查找。在闭散列法解决冲突的情况下，元素删除也只能做标记，不能物理地删除。理想情况下，散列表的平均查找长度是 O(1)，优于其他查找方法

最后提醒同学们在复习计算机专业考研知识点的过程中，一是合理安排时间、制订复习计划：在可能的情况下，尽量及早准备，保证按计划完成阶段性复习和总复习;二是重视基础、多做总结、提高效率：尽量多动手、多总结，把学过的知识系统化，复习过程中可以眼、脑、手并用，保证复习效果;三是注意生活规律、适当调节：考研是一场持久战，不是速决战，大家一定要注意在紧张复习的同时，适当调节，以始终保持良好的复习状态。

以上就是今天整理的全部内容，虽然备考的时间还剩不少，但是小编希望各位能够合理规划自己的复习计划。坦途网接下来会继续为大家分享关于考研经验技巧的知识，想了解的小伙伴们就要继续关注小编了，希望你们可以通过坦途网小编的分享能够获得理想的研究生考试初试成绩！