Da li klase u Javi nasleđuju eksplicitno ili implicitno od klase Object?

Implicitno. Ako klasa nije deklarisana kao naslednik druge klase pomoću ključne reči extends, ona automatski nasleđuje od klase java.lang.Object.