Questão de Algoritmos e Estrutura de Dados — Algoritmos — IBAM 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg515391
Banca
IBAM
Órgão
Prodesan - SP
Ano
2025
Nível
Superior
Cargo
Analista de Suporte
Os algoritmos são sequências lógicas e finitas de passos que resolvem problemas específicos, sendo a base para o desenvolvimento de sistemas computacionais. Sobre algoritmos, analise as afirmativas a seguir:I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.Está correto o que se afirma em:
AII, apenas.
BI e II, apenas.
CI, II e III.
DI e III, apenas.
Revelar gabarito e comentário▾
GabaritoD — I e III, apenas.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Análise de afirmativas sobre algoritmos
Gabarito: letra D. As afirmativas I e III estão corretas; a afirmativa II está incorreta. A definição de recursão exige condição base (I), e um algoritmo é independente de linguagem (III). Já a complexidade de tempo leva em conta o tamanho da entrada, não a desconsidera (II).
Afirmativa
Conteúdo
Análise
Conclusão
I
Algoritmos recursivos se definem em termos de si mesmos, exigindo condição base para evitar chamadas infinitas
Correta: definição clássica de recursão com caso base
✅ Correta
II
Complexidade de tempo refere-se exclusivamente ao número de passos, desconsiderando a entrada
Incorreta: complexidade é função do tamanho da entrada (ex.: O(n), O(n²))
❌ Incorreta
III
Um algoritmo pode ser implementado em diferentes linguagens, desde que a lógica seja preservada
Correta: algoritmo é independente de linguagem de programação
✅ Correta
Algoritmos: Recursivos (Definem-se em termos de si, Exigem condição base); Complexidade de tempo (Ignora a entrada (falso), Função do tamanho da entrada); Implementação (Lógica preservada, Independente de linguagem)
Afirmativa I — ✅ Correta
Algoritmos recursivos são aqueles que, em sua definição, invocam a si próprios. Para evitar recursão infinita, é indispensável uma condição base (ou caso base) que interrompa as chamadas. Essa é a definição clássica presente em qualquer literatura de algoritmos.
Afirmativa II — ❌ Incorreta
A complexidade de tempo de um algoritmo é expressa como uma função do tamanho da entrada (por exemplo, , ). Ela descreve como o número de passos cresce à medida que a entrada aumenta. Ignorar a entrada tornaria a análise sem sentido. Portanto, a afirmativa é falsa.
Afirmativa III — ✅ Correta
Um algoritmo é uma sequência lógica de passos, independente de linguagem de programação. Desde que a lógica (passos, decisões, repetições) seja preservada, ele pode ser implementado em qualquer linguagem (C, Java, Python, etc.). Apenas a sintaxe e os detalhes de implementação mudam.
Conclusão: estão corretas apenas as afirmativas I e III → alternativa D.