1) Um dos problemas mais comuns para solucionar com pilhas são os labirintos. Estes são desafios criados como problematização de estrutura de dados. As pilhas podem ser aplicadas também no uso de algoritmos de Backtracking, que consiste em criar marcações para onde o algoritmo pode retornar. Em um labirinto, por exemplo, para encontrar um caminho correto, pode-se andar pelo labirinto até encontrar uma divisão nesse caminho. Assim, adiciona-se a posição onde a divisão ocorre, junto ao caminho escolhido na pilha, e segue-se por ele. Caso o caminho escolhido não possua uma saída, é removido o ponto anterior da pilha, voltando ao último ponto em que o labirinto se dividiu, e recomeça-se por um outro caminho ainda não escolhido, adicionando na pilha o novo caminho. O algoritmo de Backtracking pode ser aplicado também como operação de desfazer. Baseado no algoritmo de Backtracking, complete as lacunas da asserção a seguir: Considerando o contexto apresentado, complete as lacunas a seguir: Para implementar a operação de Backtracking, as ações são ____________ em ____________ e, caso a ____________ seja realizada, o estado anterior do sistema pode ser ____________, ou a ação ____________ pode ser executada. Assinale a alternativa que completa corretamente as lacunas: Selecione uma alternativa: a) armazenadas / uma pilha / operação de refazer / restaurado / realizada. b) aplicadas / uma pilha / operação de desfazer / eliminado / contrária à realizada. c) armazenadas / uma pilha / operação de desfazer / restaurado / contrária à realizada. d) armazenadas / várias pilhas / operação de desfazer / eliminado / realizada. e) aplicadas / uma pilha / operação de refazer / restaurado / contrária à realizada.