Questão 1384579

Para a resolução das questões desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de algumas questões existe(m) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; e (3) para resolver as questões desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

A questão 22 baseia-se na Figura 2 que mostra um jogo chamado de "Torre de Hanói". Nessa Figura, considere os seguintes aspectos: (1) existem três pinos verticais identificados, da esquerda para a direita, pelas letras "A", "B" e "C"; (2) a "Torre de Hanói" é a mesma em todos os itens de "1" a "16"; (3) o jogo começou no item de número "1" e, se desenvolveu, sequencialmente, pelos itens de números "2", "3”, até o seu término, no número "16"; (4) no item de número "1", no pino "A", existem quatro discos de tamanhos diferentes; e (5) o jogo consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação.

Figura 2 - Jogo "Torre de Hanói".

A questão 22 baseia-se no jogo chamado de "Torre de Hanói", que consiste em passar todos os discos do pino "A" para o "C", de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. A Figura 2 mostra, sequencialmente, do número "1" até o "16", a mesma "Torre de Hanói" e como esse jogo foi jogado uma vez. Nesse caso, utilizando-se o exemplo da "Torre de Hanói", pode-se afirmar que a dinâmica desse jogo, em termos de estrutura de dados, equivale ao funcionamento de uma:

I. "Pilha".

II. Estrutura do tipo "LIFO".

III. Lista linear.

Quais estão corretas?