I was on my flat world, and I did not build anything on it. I turned around and there was a mineshaft floating in midair and there was a hilly world above it. Is this a terrain glitch?

depends on the superflat preset

on default preset, that shouldn't happen