Questão de Algoritmos e Estrutura de Dados — Algoritmos — IADES 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg205453
Banca
IADES
Órgão
CFM
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Em uma situação na qual um sistema deve ser executado em tempo real, o tempo de resposta torna-se uma métrica em foco. Um problema comum no dia a dia é o ordenamento de dados. Assinale a alternativa correspondente ao algoritmo de ordenamento que seria o mais indicado, tendo em vista que o objetivo é obter o menor tempo de execução para grandes bases de dados, considerando o cenário de pior caso e a notação Big O.
AQuick sort.
BBubble sort.
CSelection sort.
DMerge sort.
EEvaluation sort.
Revelar gabarito e comentário▾
GabaritoD — Merge sort.
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”.
Algoritmos de ordenação: complexidade no pior caso
Gabarito: letra D. Para grandes bases de dados e considerando o cenário de pior caso, o Merge sort é o único entre as alternativas que garante complexidade O(n log n), sendo mais eficiente que Quick sort, Bubble sort e Selection sort, que são O(n²). A alternativa "Evaluation sort" não corresponde a um algoritmo real de ordenação.
A questão testa o conhecimento da notação Big O no pior caso de cada algoritmo. Muitos candidatos podem escolher o Quick sort por sua popularidade e bom desempenho médio, mas a questão explicitamente pede o pior caso, onde o Quick sort apresenta desempenho quadrático.
O Quick sort tem complexidade O(n²) no pior caso (ex: quando o pivô é sempre o menor ou maior elemento), o que não é adequado para grandes bases de dados com requisito de tempo real.
Alternativa B — ❌ Incorreta (Bubble sort)
Possui complexidade O(n²) no pior caso, sendo ineficiente para grandes volumes de dados.
Alternativa C — ❌ Incorreta (Selection sort)
Também O(n²) no pior caso, descartado para conjuntos massivos.
Alternativa D — ✅ Correta ⟵ GABARITO (Merge sort)
O Merge sort possui complexidade O(n log n) garantida mesmo no pior caso, tornando-o a melhor opção para grandes bases de dados em cenários de pior caso. É um algoritmo estável e baseado em divisão e conquista.
Alternativa E — ❌ Incorreta (Evaluation sort)
Este nome não corresponde a nenhum algoritmo de ordenação clássico; provavelmente é um distrator criado pela banca.
PEGA ESSA DICA!
Ao resolver questões de concursos sobre algoritmos de ordenação, lembre-se de que o Quick sort tem O(n log n) no caso médio, mas O(n²) no pior caso. Já o Merge sort garante O(n log n) nos três casos (melhor, médio e pior). Para sistemas de tempo real com grandes volumes, prioriza-se o pior caso garantido.