分块查找,数据结构分块查找选择题
分块查找。让分块查找将长度为n的表分成相等的b个块，分块查找也称为索引搜索，将行划分为若干块，每个块中数据元素的存储顺序是任意的，但必须根据关键字值的大小按顺序排列块，基本思想:将查找表分成若干子块，这些子块是无序的，对于分块顺序搜索，ASL=（，这实际上是分块查找的算法思想。-（索引顺序搜索）吸收了顺序搜索和半搜索的优点，即具有动态结构，适用于快速搜索。或者确定表中没有要搜索的元素，搜索不成功，返回搜索失败信息。顺序搜索的平均搜索长度为ASL=（n），顺序搜索的平均搜索长度为ASL=（n）。我们可以考虑...
更新时间：2024-06-27标签： 查找分块长为个块分成 全文阅读