分块查找-软考在线

分块查找



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 静态查找表

分块查找又称为索引顺序查找，是对顺序查找方法的一种改进，其性能介于顺序查找和二分查找之间。

分块查找的基本思想是：在分块查找过程中，首先把表分成若干块，每一块中的关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字。此外，还建立了一个索引表，索引表按关键字有序。所以分块查找的过程分为两步：第一步在索引表中确定待查记录所在的块；第二步在块内顺序查找。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5