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