Question

O algoritmo de Backtracking pode ser aplicado também como operação de desfazer, existente em diversas aplicações de usuários, como por exemplo, a utilização deste algoritmo em sistema de GPS, quando o motorista utiliza uma rota não indicada pelo programa, o algoritmo de Backtracking é aplicado para redefinir a nova rota. Para implementar a operação de Backtracking, as ações são armazenadas em uma pilha, e caso a operação de desfazer seja realizada, o estado anterior do sistema pode ser restaurado, ou ação contrária a realizada pode ser executada. Sobre o algoritmo de Backtracking e sua aplicação principal, analise as afirmações abaixo: I - Visa criar inserção de elementos no meio da Pilha. II - Visa criar marcações para onde o algoritmo pode retornar na Pilha. III - Visa criar uma Pilha secundária para inserir os elementos já removidos. IV - Visa criar a estrutura de para verificar se a Pilha está vazia.

Answer 1

 I - Visa criar inserção de elementos no meio da Pilha.
Falso. Se inserir no meio da pilha vai bagunçar a coisa toda.

II - Visa criar marcações para onde o algoritmo pode retornar na Pilha.
Verdade

 III - Visa criar uma Pilha secundária para inserir os elementos já removidos.
Falso. Tem nada a ver com pilha secundária.

IV - Visa criar a estrutura de para verificar se a Pilha está vazia.
Falso. O backtracking vai ter que ter um teste para quando a pilha estiver vazia mas nào é essa a finalidade. Seria como se dissesse que o carro visa ter uma chave para ligá-lo. A chave é necessária para ligá-lo mas não é isso que o carro visa. O carro visa transportar pessoas de um lado para outro.

Answer 2

Resposta:

Apenas a afirmação II está correta.

Explicação:

Corrigido pelo AVA