营口在职硕士

辅导咨询

热点推荐

您现在的位置:首页 > 在职硕士 > 备考资料 >

2020辽宁在职硕士计算机:查找

2019-09-17 14:27:39| 来源:中公考研

2020辽宁在职硕士考试频道实时为考生提供最新最全的备考资料,助力考生高效备考。

查找

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

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

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

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:郑小美)

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

微信公众号
微信公众号
微博二维码
微博二维码
咨询电话(8:30-22:00)

0417-2625526

在线客服 点击咨询

投诉建议:400 6300 999