Optimal Sampling Gaps for Adaptive Submodular Maximization