3至6月是考研专业课基础知识牢固的关键期!下面，小编为帮助2022计算机考研考生们，快速掌握重难点知识。特意分享——2022计算机考研408知识点:分块查找，供考生参考。
2022计算机考研408知识点:分块查找
一、思路
先让数据分块有序，即分成若干子表，要求每个子表中的数据元素值都比后一块中的数值小(但子表内部未必有序)。然后将各子表中的较大关键字构成一个索引表，表中还要包含每个子表的起始地址(即头指针)。
二、特点
块间有序，块内无序。
三、查找
块间折半，块内线性
查找步骤分两步进行：
①对索引表使用折半查找法(因为索引表是有序表)
②确定了待查关键字所在的子表后，在子表内采用顺序查找法(因为各子表内部是无序表)
以上是“2022计算机考研408知识点:分块查找”，希望对计算机考研学子们在复习上面有所帮助!预祝2022考研直达彼岸!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
