2020计算机专业考研重点:查找

文都考研网整理

2020计算机专业考研的考试内容有所变化,计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。同学们在复习时注意把握复习重点。下面文都考研小编为同学们整理了计算机专业考研重点——查找相关内容,准备2020考研的同学可用作参考。

20考研答疑交流:514992395【点击一键加群】丨官网微博【@文都考研资讯

查找

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

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

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

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

推荐阅读:

点击查看文都2020考研最 新课程

文都正版图书教育学考研知识精讲

文都正版图书何凯文2020考研英语长难句解密

热门推荐

公告

    考研热搜词

    热点文章推荐

    关闭