Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Ágata 2024

Recursão e estrutura de dados de armazenamento de chamadas

Gabarito: letra B (Pilha). Quando uma função recursiva é executada, cada chamada recursiva adiciona um quadro (frame) na pilha de chamadas (call stack), que segue o princípio LIFO (Last In, First Out). Esse mecanismo permite o retorno correto ao ponto de chamada após a conclusão da recursão.

A banca testa o conhecimento básico sobre o mecanismo de recursão em linguagens de programação. As chamadas recursivas são gerenciadas por uma pilha (stack), que armazena os endereços de retorno e variáveis locais. Vamos analisar cada alternativa:

Alternativa A — ❌ Incorreta

Fila (queue) opera FIFO (First In, First Out), não adequada para chamadas recursivas, pois a última chamada deve ser resolvida primeiro.

Alternativa B — ✅ Correta ⟵ GABARITO

Pilha (stack) é a estrutura LIFO, onde cada nova chamada é empilhada e, ao retornar, é desempilhada, garantindo a ordem correta de execução.

Alternativa C — ❌ Incorreta

Lista encadeada é uma estrutura dinâmica que permite inserções e remoções em qualquer posição, mas não possui a disciplina LIFO; não é a estrutura padrão para recursão.

Alternativa D — ❌ Incorreta

Árvore binária é uma estrutura hierárquica, não linear, não usada para gerenciar chamadas recursivas (embora a recursão possa ser usada para percorrer árvores, a estrutura que armazena as chamadas é a pilha).

Alternativa E — ❌ Incorreta

Árvore B é uma estrutura de dados balanceada para armazenamento em disco, não relacionada ao controle de recursão.

Gabarito: letra B