分块查找填空题
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定节点所在的块时，每块应具有（ ）个结点最佳。A 10 B 25 C 6 D 625
请说出原因？
b,25...当sqr(625)时，分块查找的平均查找长度ASL取最小值sqr(625)+1,
因为进行分块查找时，可将长度为N的表均匀地分成B块，每块含有S个记录，即有B=N/S，有等概率的情况下，块内查找的概率为1/S，每块的查找概率为1/B，若按顺序查找确定元素所在的块，则分块查找的平均查找长度为：
ASL（BS）=L（B）+L（S）=（B+1）/2+（S+1）/2=1/2（N/S+S）+1
可以求得当S取sqr(N）时，ASL取最小值sqr(N)+1
