基本信息

---

下载

文档摘要

---

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

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

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

8.