A questão a seguir se baseia 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.

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?