Algoritmos e Estrutura de Dados · IF-SP · 2026 | Questão sqc-qg710302

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg710302
Banca: IF-SP
Órgão: IF-SP
Ano: 2026
Nível: Superior

Cargo: Analista de Tecnologia da Informação

Considere um cenário em que é necessário organizar uma lista de objetos com base em um atributo específico (como nome, preço ou data) e, posteriormente, realizar buscas eficientes sobre essa lista. Com base nos fundamentos de algoritmos de busca e ordenação, analise as afirmativas a seguir:I. O algoritmo Merge Sort é mais indicado do que o Bubble Sort quando se busca maior eficiência em listas grandes, pois apresenta complexidade de tempo O(n log n) em todos os casos.II. A ordenação prévia de uma lista permite que algoritmos de busca binária sejam aplicados, o que reduz o tempo médio de busca para O(log n).III. O algoritmo Insertion Sort é adequado para listas grandes (n > 1000000), pois sua implementação é simples e o custo de ordenação é aceitável nesse contexto.IV. A busca sequencial apresenta melhor desempenho do que a busca binária em listas grandes, especialmente quando os dados estão ordenados.

AAfirmativas I, II e IV estão corretas.
BAfirmativas I e II estão corretas.
CAfirmativas II, III e IV estão corretas.
DApenas a afirmativa I está correta.

Revelar gabarito e comentário

GabaritoB — Afirmativas I e II estão corretas.

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 e busca

Gabarito: letra B. Apenas as afirmativas I e II estão corretas. O Merge Sort possui complexidade O(n log n) em todos os casos, sendo superior ao Bubble Sort (O(n²)) para listas grandes. A ordenação prévia permite busca binária com tempo O(log n). As afirmativas III e IV são falsas: Insertion Sort é O(n²) e inviável para milhões de elementos, e a busca sequencial é O(n), pior que a binária em listas ordenadas.

A questão exige conhecimento das complexidades assintóticas dos algoritmos clássicos de ordenação e busca. Vamos analisar cada afirmativa.

Afirmativa I — ✅ Correta

O Merge Sort é mais indicado do que o Bubble Sort quando se busca maior eficiência em listas grandes, pois apresenta complexidade de tempo O(n log n) em todos os casos.

Correta. Merge Sort tem complexidade O(n log n) nos melhores, médios e piores casos. Bubble Sort tem complexidade O(n²) na média e pior caso. Para listas grandes, Merge Sort é substancialmente mais eficiente.

Afirmativa II — ✅ Correta

A ordenação prévia de uma lista permite que algoritmos de busca binária sejam aplicados, o que reduz o tempo médio de busca para O(log n).

Correta. A busca binária exige que os dados estejam ordenados e, nesse cenário, encontra um elemento em O(log n). Sem ordenação, a busca sequencial levaria O(n).

Afirmativa III — ❌ Incorreta

O algoritmo Insertion Sort é adequado para listas grandes (n > 1000000), pois sua implementação é simples e o custo de ordenação é aceitável nesse contexto.

Incorreta. Insertion Sort tem complexidade O(n²) no pior caso e na média. Para n = 1.000.000, isso resulta em aproximadamente 10¹² operações, inviável na prática. Algoritmos como Merge Sort ou Quick Sort são muito mais adequados para grandes volumes.

Afirmativa IV — ❌ Incorreta

A busca sequencial apresenta melhor desempenho do que a busca binária em listas grandes, especialmente quando os dados estão ordenados.

Incorreta. Em listas ordenadas, a busca binária (O(log n)) é muito mais rápida que a sequencial (O(n)). A afirmativa inverte a relação correta.

Algoritmo	Complexidade média/pior caso	Adequado para grandes listas?
Merge Sort	O(n log n)	Sim
Bubble Sort	O(n²)	Não
Insertion Sort	O(n²)	Não (n>10⁵ inviável)
Busca binária	O(log n)	Sim (com ordenação)
Busca sequencial	O(n)	Não em listas grandes ordenadas

PEGA ESSA DICA!

Memorize as complexidades dos algoritmos clássicos: ordenação O(n log n) vs O(n²), busca O(log n) vs O(n). Questões de concurso frequentemente pedem o reconhecimento desses valores.

Gabarito: letra B — apenas as afirmativas I e II estão corretas.

Link permanente: /questoes/qg710302