双十二活动
2022考研抄底价6.4折起 一键领劵
课程联报价格更优惠!
课程联报价格更优惠!
考研计算机复习:查找
查找
1.线性表上的查找。对于顺序表采用顺序查找方法,逐个比较,顺序表设置了监视哨使查找效率大大提高。对于有序顺序表采用折半查找法,其判定树是的。对于索引结构,采用索引顺序查找算法,此算法综合了上述两者的优点,既能较快速地查找,又能适应动态变化的要求。注意这三种查找的平均查找长度。掌握顺序查找和折半查找算法的实现,其中,折半查找还要特别注意适用条件以及其递归实现方法。
2. B-树是多路平衡外查找树,用于文件系统。要能手工模拟B-树插入和删除关键字使 B-树增高和降低,会推导 B-树的平均查找长度。
3.散列表的查找算法。基本思想是:根据当前待查找数据的特征,以记录关键字为自变量,设计一个散列函数,该函数对关键字进行转换后,其解释结果为待查的地址。熟练掌握散列函数的设计,冲突解决方法的选择及冲突处理过程的描述。散列表中关键字的查找只能用散列函数来计算,不能顺序查找,也不能折半查找。在闭散列法解决冲突的情况下,元素删除也只能做标记,不能物理地删除。理想情况下,散列表的平均查找长度是 O(1),优于其他查找方法
核心师资集结 多年经验带你通关
全程班
第一轮:基础起步
阶段内容:择校指导 基础精讲第二轮:习题带刷
阶段内容:分章节、分题型带刷习题第三轮:真题阶段
阶段内容:近五年统考真题精讲直通车
课程导学:这里有你想知道的一切
购课24小时内贴心导学,建立学员专属个人档案班级群:志同道合的朋友共同进步
1位学员配备3位老师;学习计划:给你精细化的考研行动清单
根据你的实际情况和学习偏好,制定专属学习计划购买录播课程后不超过7天允许申请退课
需退换课程与被退换课程(课程为在学习未过期状态)为包含关系时,用户需先补足课程间的差价,将课程进行调换,此为升级课程
说明:一个课程只能选择以上三项中的一种进行操作,且不论退课、换课或是课程升级,仅有一次操作机会!
购买录播课程后不超过7天可申请换课,但每个课程只有一次换课机会,且如所调课程有差额需进行补齐
如所退换课程包含资料等成本费用需在办理退款时一并扣除
如购课时已经开具纸质发票,退课时需要将纸质发票完好寄回,奖区和密码不得刮开或出现任何的破损,否则将不予办理退课
办理退费时如无法原路退回,需根据客服人员要求提供“身份证正反面复印件、开户行、开户名、账号”等信息,如提供信息不全,将无法办理退费业务
注:特殊产品如协议有相关退换课规定以协议为主