地市

新都
宜宾
雅安
乐山
绵阳
南充

新都考研辅导班

地址：新都镇兴乐北路1288号派都广场A座4楼17号

电话：028-82005799/19938477370

宜宾考研辅导班

地址：宜宾市翠屏区东街与民主路路口名城商城4楼

电话：028-82005799

雅安考研辅导班

地址：雅安市雨城区大地影院2楼

电话：028-82005799/18141378923

乐山考研辅导班

地址：乐山市中区老公园总工会5楼（老年大学旁）

电话：028-82005799/18188343237

绵阳考研辅导班

地址：绵阳市涪城区西南科技大学新区青阳中街14号

电话：028-82005799/17740904611/18111651643

南充考研辅导班

地址：南充市师大路一段210号华府丽都

电话：028-82005799/17719811995

您所在的位置：四川中公考研 > 备考资料 > 考研专硕 > 2020计算机职业考研数据结构知识点：查找

2020计算机职业考研数据结构知识点：查找

发布日期：2019-06-12 20:42:54 来源：四川中公考研

2020考研择校择职业指导群

点击关注“四川中公考研”新浪微博，与博主互动获取考研上名校技巧

点击关注“四川中公考研”微信公众号，第一时间获取新考研资讯

职业课协议班、周末面授班、半年集训、暑期集训营

本文是四川中公考研网小编整理的关于“2020计算机职业考研数据结构知识点：查找"的相关资讯信息，供大家参考。
1.线性表上的查找。对于顺序表采用顺序查找方法，逐个比较，顺序表设置了监视哨使查找效率大大增加。对于有序顺序表采用折半查找法，其判定树是的。对于索引结构，采用索引顺序查找算法，此算法综合了上述两者的优点，既能较快速地查找，又能适应动态变化的要求。注意这三种查找的平均查找长度。掌握顺序查找和折半查找算法的实现，其中，折半查找还要特别注意适用条件以及其递归实现方法。
　　2. B-树是多路平衡外查找树，用于文件系统。要能手工模拟B-树插入和删除关键字使 B-树增好和降低，会推导 B-树的平均查找长度。
　　3.散列表的查找算法。基本思想是：根据当前待查找数据的特征，以记录关键字为自变量，设计一个散列函数，该函数对关键字进行转换后，其解释结果为待查的地址。熟练掌握散列函数的设计，冲突解决方法的选择及冲突处理过程的描述。散列表中关键字的查找只能用散列函数来计算，不能顺序查找，也不能折半查找。在闭散列法解决冲突的情况下，元素删除也只能做标记，不能物理地删除。理想情况下，散列表的平均查找长度是 O(1)，优于其他查找方法
更多考研常识相关内容尽在四川中公考研专硕栏目，中公考研为广大学子推出乐学面授课、VIP一对一等系列备考课程，针对每一个科目要点进行深入的指导分析，欢迎各位考生了解咨询。同时，中公考研一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力！

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

【责任编辑：白红梅】

上一篇： 2020计算机职业考研数据结构知识点：排序

下一篇： 2020考研管理类联考逻辑推理基础知识点：认识“相关谬误”

预约报名流程

考研指导图书

热点推荐

中公考研课堂

公共课
|专业课

课程系列	班次名称	价格	免费试听
考研政治网络课堂	2022考研政治+英语提升课程	咨询	免费试听
考研政治网络课堂	考研政治主观题答题技巧班	咨询	免费试听
考研英语网络课堂	2022考研政英数提升课程	咨询	免费试听
考研英语网络课堂	2022考研英语备考指导课	咨询	免费试听
考研数学网络课堂	2022考研数学备考指导课	咨询	免费试听
	2022考研数学（二）	咨询	免费试听
	2022考研数学（三）	咨询	免费试听
22专业课精品班	2022考研英语核心词汇精讲	咨询	免费试听
	9天突破英语核心1000词	咨询	免费试听
	2022考研管综备考指导课	咨询	免费试听

课程系列	班次名称	价格	免费试听
经济学精品班	2021考研经济学	咨询	免费试听
教育学精品班	经济学（初级）考研入门课	咨询	免费试听
教育学精品班	经济学（中级）考研入门课	咨询	免费试听
法学精品班	法律硕士（非法学）考研入门课	咨询	免费试听
法学精品班	2022考研法律硕士	咨询	免费试听
管理学精品班	管理学考研入门课	咨询	免费试听
管理学精品班	考研管理学全科精讲	咨询	免费试听