Os Tipos Abstratos de Dados (TADs) são estruturas fundamentais na computação, pois definem conjuntos de dados e operações associadas, abstraindo os detalhes de implementação. Dois dos TADs mais utilizados são pilhas e filas, que seguem regras específicas para inserção e remoção de elementos. A pilha opera segundo o princípio LIFO (Last In, First Out), enquanto a fila segue o princípio FIFO (First In, First Out). Essas estruturas podem ser implementadas de diferentes maneiras, utilizando vetores ou listas encadeadas, e são amplamente empregadas em algoritmos computacionais, como controle de chamadas de funções, gerenciamento de processos e estruturas de espera.

ASCENCIO, A. F. G.; ARAÚJO, G. S. de. Estrutura de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Pearson, 2010. (Adaptado).

Considerando o texto apresentado, avalie as afirmações a seguir.

I. A estrutura de pilha pode ser utilizada para a gestão de chamadas de funções em linguagens de programação, garantindo que a execução ocorra na ordem inversa à chamada original.

II. A fila é a estrutura mais adequada para a implementação de algoritmos de recursão, pois permite a recuperação das chamadas na sequência correta de execução.

III. A implementação de pilhas e filas pode ser feita tanto com vetores quanto com listas encadeadas, sendo que a escolha entre essas abordagens impacta diretamente a eficiência das operações de inserção e remoção.

É CORRETO o que se afirma em:

I, apenas.

I e III, apenas.

II, apenas.

I, II e III.

II e III, apenas.