Olá!
Acredito que a alternativa "A classe Gato pode herdar da classe Cachorro" possa ter ficado um pouco ambígua.
A classe Gato pode herdar de Cachorro desde que não herde de Animal, justo; mas o cabeçalho da questão dá a entender que a hierarquia já está estabelecida:
"Considere a seguinte hierarquia de classes em Java:",
o que pode nos levar a pensar que "não, Gato não pode herdar de Cachorro porque já está herdando de Animal" - herança múltipla que, inclusive, foi um tópico abordado no vídeo imediatamente anterior à questão, se não me falha a memória (e ela costuma falhar bastante, então sugiro não confiar).
Valeus!