How did celestial navigation work?

Aby using a known location in comparison with the location of the ship

Bby using a compass

Cby only sailing during the day when the sun could provide enough light to search for land

Dby using the sun, moon, and stars to find a ship's heading