Questão nº 76
Questão de Informática Forense · CEBRASPE PF 2025 (nº 76)
No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Resposta comentada
Pilha é uma estrutura onde o último elemento que entra é o primeiro que sai (LIFO, do inglês last-in, first-out). Em um programa recursivo, cada chamada de função fica "pendurada" esperando a anterior terminar, e a última chamada feita é exatamente a que precisa terminar e retornar primeiro — por isso a pilha é o espelho natural desse fluxo.
- Correta: Certo. A pilha gerencia a ordem de execução das chamadas recursivas porque a função mais recente (topo da pilha) é a primeira a ser concluída, reproduzindo o comportamento LIFO exigido pelo retorno das chamadas.
Fica de olho: a banca pode trocar "pilha" por "fila" (FIFO, first-in, first-out) dizendo que ela também serve — o que estaria errado, pois a fila processaria a primeira chamada antes da última, quebrando a lógica recursiva.
Fonte: CEBRASPE PF 2025 Perito Criminal Federal - Informática Forense. Reproduzida para fins de estudo.