We have measured the average single-pulse longitudinal coherence characteristics of FLASH, a self amplified spontaneous emission free electron laser, at extreme UV wavelengths. Electric field autocorrelation measurements in the time domain were enabled by a wavefront division beam splitter applied to a tunable delay Mach-Zehnder interferometer. These data agree with the spectral bandwidth measurements made in the frequency domain. They exhibit two correlation time scales and the measured coherence curves have relevant implications for single-shot measurements.