分块查找分为两步：首先对索引表进行折半查找以确定待查找关键字所在的子表，然后在该子表内进行顺序查找。因此，对索引表进行折半查找是必须的步骤。选项A错误，因为是对索引表而非整个查找表进行折半查找。选项C是查找的第二步，但不是必须的步骤，因为第一步是必须的。选项D错误，因为在块内通常采用顺序查找而非折半查找。