We study the integration problem in which one wants to compute the approximation to the definite integral in the average case setting. We choose the composite Newton- Cotes quadratures as our algorithm and the function values at equally spaced sample points on the given interval［0, 1］as information. We compute the average case error of composite Newton-Cotes quadratures and show that it is minimal (modulo a multi-plicative constant).