计算机#2020考研究生计算机复习#查找

类目：三人行考研网>计算机>正文

时间：2019-09-1010:27:41

2020年考研的时间点越来越近了，大家每天都在紧张复习中 ，而我们考计算机的考生压力还是比较大的，因为计算机是很有难度的
，但就业形势比较好，随意考生竞争压力很大 ，下面是三人行考研网小编整理的相关考研知识
，希望能帮助到各位考生 。

查找

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

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

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

以上就是三人行考研网小编整理的“2020考研计算机复习：查找 ”相关内容，希望对大家有所帮助 ，预祝大家能考上理想的院校
。更多计算机考研信息尽在三人行考研网计算机频道!

相关推荐：

2020计算机专业考研操作系统知识点汇总

2020计算机考研院校排名推荐

2020计算机考研：计算机网络部分六大重要知识点