（名词解析）
分块查找（索引查找）
正确答案
分块查找以前两个为基础，将待查记录分成若干块，每块的关键字无序，但每块的关键字的最大值有序，查找时，先查找到待查记录所在的块，再在块内进行顺序查找。找块时，即可以用折半查找，也可用顺序查找。
答案解析
略
相似试题
（判断题）
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
（单选题）
对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）
（判断题）
在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
（简答题）
设有10000个记录，通过分块划分为若干子表并建立索引，那么为了提高查找效率，每一个子表的大小应设计为多大？
（简答题）
简述分块查找对待查找数据集合的要求及分块查找的具体步骤。
（填空题）
在分块查找方法中，首先查找（），然后查找相应的（）。
（填空题）
常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）
（填空题）
分块查找中对线性表分块后应保证（）有序。
（单选题）
分块查找的时间效率（）。
