1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构模块四数据运算查找分块查找59课件.pptx

数据结构模块四数据运算查找分块查找59课件.pptx

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    模块四数据运算--查找分块查找数据结构

    8.2.3分块查找分块查找又称索引顺序查找，它是顺序查找的一种改进方法。该方法除要求原表外，还要求建立一个索引表，将关键字分块，块内可无序，但块间有序。将每块的最大关键字值组成索引表，每个索引指向本快的第一关键字。图8.2索引顺序表示例（有序）

    8.2.3分块查找分块查找过程如下：第一步，将待查关键字K与索引表中的关键字进行比较，以确定待查记录所在的块。具体可用顺序查找法或折半查找法进行。第二步，用顺序查找法，在相应的块内查找关键字为K的记录。查找关键字K=37过程？（有序）

    8.

    您可能关注的文档

    最近下载

    文档评论（0）

    vermonth155-2娟 + 关注
    实名认证
    内容提供者

    专注ppt课件

    咨询Ta 进入空间
    版权声明书
    用户编号：8046135067000064

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >