數據結構-線性表的查找-分塊查找

1.思路 分塊有序，即分成若干子表，要求每個子表中的數值都比後一塊中數值小（但子表內部未必有序）。 然後將各子表中的最大關鍵字構成一個索引表，表中還要包含每個子表的起始地址（即頭指針）。 2.查找過程 對索引表使用折半查找法（因爲索引表是有序表）； 確定了待查關鍵字所在的子表後，在子表內採用順序查找法（因爲各子表內部是無序表）； 3.性能分析 查找效率：ASL=Lb+Lw Lb：對索引表查找的AS

>>阅读原文<<