原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
九章节 检索
第九章 检索;;基本概念;基本概念（续）;基本概念（续）;平均检索长度(ASL) ;平均检索长度; 平均检索长度;;9.1 基于线性表的检索;9.1.1 顺序检索;顺序检索算法;“监视哨”顺序检索算法;顺序检索性能分析;顺序检索性能分析（续）;9.1.2 二分检索法;9.1.2 二分法检索;二分法检索算法;
检索关键码18。low=1; high=9; K=18 第一次：mid=5; array[5]=3518 high=4; (low=1) 第二次：mid=2; array[2]=1718 low=3; (high=4) 第三次：mid=3; array[3]=18=18 mid=3；return 8;二分法检索性能分析;二分法检索性能分析（续）;9.1.3 分块检索;分块检索思想;;分块检索分两个阶段;分块检索——索引顺序结构;分块检索性能分析;分块检索性能分析(续1);分块检索性能分析(续2);分块检索性能分析(续3);分块检索性能分析(续4); 分块检索的优缺点;9.2 散列检索;;散列基本思想;; ; ; ;;; 9.2.1 散列函数;散列函数的选取原则;需要考虑各种因素;常用散列函数选取方法;9.2.1.1 除余法;;;;9.2.1.2 乘余取整法;乘余取整法示例;乘余取整法参数取值的考虑;9.2.1.3 平方取中法;9.2.1.4 数字分析法;数字分析法（续1）; 9 9 2 1 4 8 ①位， ? 1 = 57.60
9 9 1 2 6 9 ②位， ? 2 = 57.60
9 9 0 5 2 7 ③位， ? 3 = 17.60
9 9 1 6 3 0 ④位， ? 4 = 5.60
9 9 1 8 0 5 ⑤位， ? 5 = 5.60
9 9 1 5 5 8 ⑥位， ? 6 = 5.60
9 9 2 0 4 7
9 9 0 0 0 1
① ② ③ ④ ⑤ ⑥ ;数字分析法（续3）;数字分析法（续4）;9.2.1.5 基数转换法;;9.2.1.6 折叠法;; ;9.2.1.7 ELFhash字符串散列函数;;散列函数的应用;碰撞的处理;?9.2.2 开散列方法;9.2.2.1 拉链法;;; 9.2.2.2 桶式散列 ;桶式散列; ;桶式散列文件组织;桶式散列文件的修改;桶式散列文件的插入;桶式散列文件的删除;桶式散列文件的删除(续);桶式散列的磁盘访问性能分析 ;桶式散列的磁盘访问性能分析(续);;9.2.3 闭散列方法;闭散列表解决冲突的基本思想;;检索过程;探查序列;9.2.3.1 线性探查 ;线性探查示例;线性探查示例(续);可建立如下的散列： ;;改进线性探查;;9.2.3.2 二次探查;; 9.2.3.3 伪随机数序列探查;产生n个数的伪随机排列;;二级聚集;9.2.3.4 双散列探查法;;;双散列探查法(续);;9.2.4 闭散列表的算法实现 ; ;散列表的检索 ;;散列表示例 ; ; 删除;删除，断线索 ;删除带来的问题?;下列方法可取吗?; ;墓碑;墓碑对操作的影响;插入操作; ; ; ; ;9.2.5 散列方法的效率分析;检索算法分析;;散列表算法分析; ;; ; ; ;; ; ;总结;;The End
文档评论（0）