2020计算机考研：数据结构知识点之查找
2019-08-22 文都网校
2020年考研的时间已出来了，很多考生有了更明确的复习目标和复习进度，计算机专业考研的压力还是比较大的，考生也是比较有难度的，对基础要求比较高。下面文都网校考研小编整理的“2020计算机专业考研数据结构知识点”相关文章，希望对大家有所帮助。
2020计算机专业考研数据结构知识点：查找
1.线性表上的查找。对于顺序表采用顺序查找方法，逐个比较，顺序表设置了监视哨使查找效率大大提高。对于有序顺序表采用折半查找法，其判定树是唯一的。对于索引结构，采用索引顺序查找算法，此算法综合了上述两者的优点，既能较快速地查找，又能适应动态变化的要求。注意这三种查找的平均查找长度。掌握顺序查找和折半查找算法的实现，其中，折半查找还要特别注意适用条件以及其递归实现方法。
2. B-树是多路平衡外查找树，用于文件系统。要能手工模拟B-树插入和删除关键字使 B-树增高和降低，会推导 B-树的平均查找长度。
3.散列表的查找算法。基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个散列函数，该函数对关键字进行转换后，其解释结果为待查的地址。熟练掌握散列函数的设计，冲突解决方法的选择及冲突处理过程的描述。散列表中关键字的查找只能用散列函数来计算，不能顺序查找，也不能折半查找。在闭散列法解决冲突的情况下，元素删除也只能做标记，不能物理地删除。理想情况下，散列表的平均查找长度是 O(1)，优于其他查找方法
文都网校考研频道为大家持续 更新考研资料，希望能帮助到大家，同学们可以关注文都考研，这里有你 需要的资料，点击【kaoyan.wenduedu.com】风里、雨里，文都陪伴着你！有问题找文都☞☞☞详情咨询入口 >>>
课程推荐：
|
主推课程 |
|
|
2020考研主推产品 |
|
| 2020考研VIP特训班 | |
|
2021考研主推产品 |
|
| 2021考研VIP特训班 | |
